Between the 1999-00 and 2008-09 seasons, the Detroit Red Wings had the best record by a team, with a record of 457-177-50-54.