On January 10, 1978, the Islanders traded him along with Jean Potvin to the Cleveland Barons in exchange for Wayne Merrick, Darcy Regier, and Cleveland's fourth round choice (the draft choice was cancelled by the Cleveland-Minnesota merger) in 1978 Amateur Draft. After the Barons merged with the North Stars, Parisé became a North Star again. He was named the team's captain in the 1978–79 season. It would end up being his last season and he retired from playing professional ice hockey after it was over.