17. helmikuuta 2012 Canadiens vaihtoi Gillin.
Hänet luovutettiin Nashville Predatorsille vaihdossa Blake Geoffrioniin, Robert Slaneyyn ja vuoden 2012 toisella kierroksella. 29. kesäkuuta 2012 Predators allekirjoitti Gillille kahden vuoden 4 miljoonan dollarin sopimuksen. Vuoden 2012-13 NHL-lukkoituksen lyhentäessä loppukautta Gill jäi pisteettömäksi 30 ottelussa. 5. heinäkuuta 2013 Predators osti Gillin sopimuksen ehdottoman vapautuksen jälkeen.