A few weeks after the 1995–96 NHL season had been completed, McLennan drove from Salt Lake City, Utah to Lethbridge, Alberta, on his way home to Edmonton.

He did not stay long however, as the newly acquired Miikka Kiprusoff soon took over the starting role, reversed the team's fortunes, and led the Flames to their first playoff berth in 8 years.

With the Flames looking to add extra grit to the lineup for their upcoming playoff run, they traded McLennan away in a package deal to the New York Rangers in March 2004.

[4] Seeking an astute goaltender to partner with highly touted rookie Henrik Lundqvist, the Rangers signed free agent Kevin Weekes to replace McLennan.

On April 21, 2007, McLennan entered a first-round playoff game versus the Detroit Red Wings to provide relief to Kiprusoff.

Losing his cool, McLennan violently slashed Franzén in the stomach a third time after play was stopped, earning a game misconduct, and forcing Kiprusoff to return to the net.

[7] That off-season, he signed with Metallurg Magnitogorsk of the Russian Super League but the team released him after 5 weeks due to poor performances and dislike from management and players.

[11] McLennan is a full-time NHL analyst on TSN and is a colour commentator for the Toronto Maple Leafs, Ottawa Senators and Winnipeg Jets.