112-47, six playoff appearances (four Super Bowl appearances, three Super Bowl wins) (2000-present, New England Patriots)
For this list's sake, let's just say Belichick is a better coach than he is a sweatshirt selector (If you didn't notice, the part of a face on the first slide is his). Belichick has showed his football greatness this decade, as he was the only multiple Super Bowl winner of the decade, with three, a pretty remarkable feat.
When Drew Bledsoe had a long term injury in the second game of the 2001 season, Belichick was able to win with some kid named Tom Brady, going 11-3 in the last 14 games and winning the Super Bowl. He did the same thing in 2003 and 2004, and put together the first undefeated regular season in the history of the 16-game schedule era.
Although he is the most successful coach of the decade, his coaching tenure has not gone without controversy. The spygate controversy, which cost Belichick $500,000, revealed that Belichick and his Patriots set up cameras to "spy" on other teams during games, allegedly picking up play calls from the opposing teams offenses and defenses.
Regardless of what he has done, his accomplishments are unbelievable, and he shall be honored by being named the coach of the decade.