Team: Dallas Mavericks
Year fired: 2008
Previous season: 51-31; Lost in first round

Just two years after winning Coach of the Year, Avery Johnson was "relieved of his coaching duties," feeding those who say the award is cursed. Disappointed by the team's lack of playoff success, Mark Cuban—hardly waiting for the sweat to dry from the Mavericks first round exit to the Hornets—delivered the news to Johnson hours after the final game. Johnson returned to coaching in 2010 for the Nets, a stint that only lasted two and a half seasons.