Between the 1999-00 and 2008-09 seasons, the Detroit Red Wings had the most wins by a team in the playoffs, with 72 wins.