McPhee vaihdettiin Minnesota North Starsille 14. elokuuta 1992 - vaihdossa 5. kierroksen (Jeff Lank) -
1993 NHL:n ensi-ottelu. Minnesotassa ollessaan McPhee oli päävalmentaja Bob Gaineyn suosikki, joka palkitsi McPheeä hänen kaksisuuntaisesta tyylistään, joka oli samanlainen kuin Gaineyn.