Sullivan was traded to the Nashville Predators for a second-round pick in the 2005 NHL Entry Draft (Michael Blunden) and a second-round pick in the 2004 NHL Entry Draft (Ryan Garlock) on February 16, 2004.