McPhee đã được trao đổi với Minnesota North Stars vào ngày 14 tháng 8 năm 1992 để đổi lấy một lượt chọn vòng 5 (Jeff Lank) trong Dự thảo NHL năm 1993
. Trong khi ở Minnesota, McPhee là người yêu thích của huấn luyện viên Bob Gainey, người đã thưởng cho McPhee vì phong cách hai chiều của anh, tương tự như của Gainey.