After two seasons with the Panthers, Parrish was sent to the New York Islanders with left wingOleg Kvasha in exchange for future superstars Roberto Luongo and Olli Jokinen.[4] His production dipped to 17 goals and 30 points in his first season with the Islanders, before emerging with a career-high 30 goals, 30 assists and 60 points in 2001–02. His career-year also included an appearance in the 2002 NHL All-Star Game.[5] In the off-season, he was re-signed to a two-year contract by the Islanders.[6] Parrish continued to score in the 20-goal range and re-signed again with the Islanders following the 2003–04 season, but was inactive during 2004–05 due to the NHL lockout. When NHL play was set to resume the following season, Parrish signed another one-year contract worth $1.9 million on September 12, 2005.[7]
At the 2005–06 trade deadline, he was dealt to the Los Angeles Kings along with Brent Sopel for Jeff Tambellini and Denis Grebeshkov.[8] As his one-year contract expired at the end of that season, he became an unrestricted free agent on July 1, 2006, and signed with his home-state team, the Minnesota Wild to a five-year, $13.25 million contract.[9] Parrish played two seasons with the Wild and was given the captaincy on three occasions as part of the team's monthly rotation.[9] However, he could not match his previous production with the Islanders. On July 30, 2008, the final three years of Parrish's contract was bought out in order to clear salary cap space and he became a free agent.[10]
Not re-signed by the Stars for the 2009–10 season, Parrish was invited to training camp on a tryout by the Vancouver Canucks on September 11, 2009.[14] He was released two weeks later on September 25.[15] On October 10, 2009, it was reported that Parrish had signed with the Norfolk Admirals of the AHL.[16] Providing offensive support and a veteran presence Parrish was signed to a one-year contract by the Admirals NHL affiliate, the Tampa Bay Lightning on February 8, 2010.[17]
On September 17, 2010, it was announced that he would be heading to Buffalo for a tryout with the Sabres. He was released from his tryout on October 2, 2010. He was signed by Buffalo on October 6 and sent their AHL affiliate, the Portland Pirates. After spending the season with the Pirates without being recalled, Parrish was recalled by the Buffalo Sabres on February 8, 2011.
On July 8, 2011, he was signed by the Ottawa Senators to a two-way contract, one-year contract.[18] Parrish did not appear in a game with Ottawa, as he was reassigned from training camp to their AHL affiliate, the Binghamton Senators, for the duration of the 2011–12 season. In his last professional campaign Parrish scored 15 goals and 30 points in 51 games, while also serving as team captain.
Following that season, Parrish ended his playing career and served as a color analyst for his alma mater, St. Cloud State, on television with Fox-9's Jim Rich.[19]
On June 11, 2015, Parrish was hired as the new head coach of the high school boys hockey team in Orono, Minnesota.[20] Parrish and Assistant Coach Will Scholz switched roles in 2017, allowing Parrish to pursue a career in broadcasting for the New York Islanders.[21] Under Scholz, Orono went on to win the 2018 Minnesota State High School League Championship by defeating Alexandria 2–1, with Parrish broadcasting the game.