17. veebruaril 2012 vahetasid Canadiensid Gilli (koos 2013. aasta
Ta vahetati Nashville'i Predatorsi vastu Blake Geoffrioni, Robert Slaney ja 2012. aasta teise raundi valikuga. 29. juunil 2012 sõlmisid Predators Gilliga kahe aasta pikendatud lepingu 4 miljoni dollari eest. Kui 2012.-2013. aasta NHL-i lock-out lühendas hooaega, läks Gill 30 mängus väravata. 5. juulil 2013 ostsid Predators Gilli lepingu välja pärast tingimusteta loobumist.