Between the 1994-95 and 2004-05 seasons, the Detroit Red Wings had the best record by a team, with a record of 464-205-101-16.