Gionta, âgé de 40 ans, a signé à titre de joueur autonome avec Montréal au cours de l'été 2009. Après avoir inscrit 28 buts et 46 points en seulement 61 matchs à sa première saison dans l'uniforme du Tricolore, il a aidé les Canadiens à atteindre la finale de l'Association de l'Est grâce à une récolte de neuf buts et six mentions d'aide en 19 rencontres éliminatoires.
Le joueur originaire de Rochester, dans l'état de New York, a été nommé le 28e capitaine dans l'histoire de l'équipe avant le début de la saison 2010-2011. Il a également marqué le 20 000e but dans l'histoire de la franchise dans la LNH le 5 mars 2013.