The Atlanta Falcons hired Kevin Stefanski, 43, as their new coach, the club announced on Saturday night, after the former Cleveland Browns coach, who is a two-time NFL Coach of the Year, had his second interview with the team earlier in the day.