Between the 2005-06 and 2015-16 seasons, the San Jose Sharks had the highest winning percentage by a team, winning 57.7 percent of the time.