17. febrúar 2012, skiptust Kanadíumenn á Gill (samt 2013
Fimmta umferđarvaliđ) til Nashville Predators í skiptum fyrir Blake Geoffrion, Robert Slaney og annan umferđarvaliđ 2012. Þann 29. júní 2012 skrifuðu Predators aftur undir Gill til tveggja ára, 4 milljón dollara samningsframlengingar. Þegar lokun NHL 2012/13 stytti tímabilið í lokin, fór Gill markalaus í 30 leikjum. 5. júlí 2013 var samningur Gill keyptur út af Predators eftir að hafa farið í gegnum skilyrðislausa undanþágu.