McLean emerged the following season in 1988–89 with a winning 20-17-3 record, 3.08 GAA and .891 save percentage. Early in the season, he returned to New Jersey in a game against the Devils and recorded a shutout against his former team in a 4–0 Canucks win on October 20, 1988. He went on to receive his first Vezina Trophy nomination as the league's best goaltender and finished third in voting, losing to Patrick Roy of the Montreal Canadiens. In 1989–90, McLean appeared in his first NHL All-Star Game in Pittsburgh and was the top goaltender at the Skills Competition by allowing the fewest goals against for the Breakaway Relay and Rapid Fire events. He led the league in games and minutes played with 63 and 3,738, respectively. McLean also set Canucks records with 1,797 shots against and 1,581 saves (both marks have since been surpassed). Backstopping the Canucks to 21 wins, 33 losses and 10 ties, he won his first Cyclone Taylor Trophy as Canucks MVP and second Molson Cup.