McPhee was traded to the Minnesota North Stars on August 14, 1992 in exchange for a 5th round pick (Jeff Lank) in the 1993 NHL Entry Draft. While in Minnesota, McPhee was a favourite of head coach Bob Gainey, who rewarded McPhee for his two-way style, which was similar to Gainey's.