On December 23, the Maple Leafs traded him along with Milan Marcetta to the Minnesota North Stars in exchange for Murray Hall, Ted Taylor, Len Lunde, Don Johns, Duke Harris, and the loan of Carl Wetzel. He had his most success during his time with the North Stars. Parisé would play on a line with Jude Drouin and Bill Goldsworthy. He would play six seasons and parts of two others with the North Stars. He played in two NHL All-Star Games, and had his best professional season in the 1972–73 season, scoring a career high 27 goals and 75 points.