Upon arriving in Nashville, Sullivan put up 30 points in 24 games, including a hat trick in his first game with the Predators,[3] and 10 points in his first 3 games with the team. Sullivan was named the NHL's Offensive Player of the Week for October 9–16, 2005.[4]
In February 2007, Sullivan suffered a debilitating back injury in a game against the Montreal Canadiens that forced him out of action for the remainder of the 2006–07 season, all of the 2007–08 season, and the first half of the 2008–09 season. Sullivan made his comeback on January 10, 2009, against the Chicago Blackhawks after nearly 23 months. Due to his successful comeback during the 2008–09 season, Sullivan was awarded the Bill Masterton Memorial Trophy for his perseverance, sportsmanship, and dedication to hockey.[5]
Pittsburgh Penguins
On July 1, 2011, he signed a one-year contract worth $1.5 million with the Pittsburgh Penguins.[6] His early form in the 2011–12 season was disappointing, but as the season went on, he became better accustomed to the Penguins' lineup and finished with 48 points in 79 games. He scored two goals in the Penguins opening round playoff loss to the Philadelphia Flyers.
Final NHL season
On July 4, 2012, Sullivan signed a one-year, $1.85 million deal with the Phoenix Coyotes.[7] Signed with the intention to cover the loss of fellow veteran Ray Whitney, Sullivan got off to a quick start with the Coyotes in the lockout shortened 2012–13 season, scoring a hat-trick in his third game to help defeat the Columbus Blue Jackets on January 24, 2013.[8] On March 28, 2013, Sullivan dressed for his 1,000th NHL game, fittingly against the Nashville Predators.[9] He was honored during the game as the Coyotes defeated the Predators 7-4.[10]
On April 3, 2013, Sullivan was dealt by the Coyotes at the trade deadline to return to his original club, the New Jersey Devils, for a 7th round draft pick.[11] His time between stints with the Devils was 16 year, 45 days, the third longest amount of time between stints with one team in NHL history.[12]
Post-Playing career
On September 8, 2014, the Coyotes announced that they had hired Sullivan as their development coach.[13] He was promoted to director of player development on May 26, 2016,[14] and one year later he was promoted to assistant general manager.[15]
On July 26, 2020, Sullivan was named the interim general manager of the Coyotes upon the resignation of John Chayka,[16] running the NHL franchise until Bill Armstrong was hired as the new general manager in September 2020.[17] Less than five months later, Sullivan was let go from this position as assistant general manager and executive vice-president of hockey operations on February 11, 2021.[18][19][20]