The Indianapolis Colts, with 115 regular-season wins from 2000-09, won more games than any team in any decade in NFL history, surpassing the San Francisco 49ers of the 1990s (113).