After the 2004–05 NHL lockout, Hordichuk joined the Nashville Predators and recorded career-highs with 7 goals, 6 assists and 13 points in his first season with the team. He re-signed with the club to a one-year contract on July 16, 2007. After his third season in Nashville, his rights were traded to the Carolina Hurricanes in exchange for a 2008 fifth-round draft pick on June 19, 2008, as he was set to become a free agent. He did not, however, come to terms with the Hurricanes and instead signed with the Vancouver Canucks on July 1. With Vancouver, Hordichuk scored his first NHL playoff goal in 2009, beating Nikolai Khabibulin in game four of the second round against the Chicago Blackhawks, a 2–1 loss for the Canucks.