Between the 1998-99 and 2001-02 seasons, the Colorado Avalanche had the most wins by a team in the playoffs, with 49 wins.