McPhee blev byttet til Minnesota North Stars den 14. august 1992 i bytte for et 5. runde valg (Jeff Lank) i
1993 NHL Entry Draft. Mens han var i Minnesota, var McPhee en favorit af hovedtræner Bob Gainey, som belønnede McPhee for hans to-vejs stil, som var lignende Gaineys.