Kukamilisha sentensi ifuatayo: Februari 17, 2012, Canadiens kufanyiwa biashara Gill (pamoja na
2013 conditional fifth-round pick) kwa Nashville Predators kwa kubadilishana na Blake Geoffrion, Robert Slaney na 2012 pili-round pick. Mnamo Juni 29, 2012, Predators ilirejesha mkataba wa Gill kwa miaka miwili, $ 4 milioni. Kama 2012-13 NHL lockout kufupishwa msimu hatimaye, Gill akaenda scoreless katika michezo 30. Mnamo Julai 5, 2013, mkataba wa Gill ulinunuliwa na Predators baada ya kupitisha msamaha usio na masharti.