On February 17, 2012, the Canadiens traded Gill (along with a 2013 conditional fifth-round pick) to the Nashville Predators in exchange for Blake Geoffrion, Robert Slaney and a 2012 second-round pick. On June 29, 2012, the Predators re-signed Gill to a two-year, $4 million contract extension. As the 2012–13 NHL lockout shortened the eventual season, Gill went scoreless in 30 games. On July 5, 2013, Gill's contract was bought out by the Predators after passing through unconditional waivers.