Den 17. februar 2012 byttede Canadiens Gill (sammen med en 2013
En betinget femte runde pick) til Nashville Predators i bytte for Blake Geoffrion, Robert Slaney og en 2012 anden runde pick. Den 29. juni 2012 underskrev Predators Gill til en to-årig kontraktforlængelse på $ 4 millioner. Da 2012-13 NHL lockout forkortede den endelige sæson, gik Gill scoreløs i 30 kampe. Den 5. juli 2013 blev Gills kontrakt opkøbt af Predators efter at have gennemgået betingelsesløse dispensationer.