Zur Saison 2001/02 holten die New Jersey Devils Gionta in ihr Team. Sie setzten ihn zuerst in ihrem Farmteam, den Albany River Rats, in der American Hockey League ein. Gionta absolvierte 33 Spiele in der NHL. In den beiden folgenden Jahren hatte er sich im Kader der Devils festgesetzt, zeichnete sich jedoch nicht als großer Scorer aus. Während des Lockouts in der NHL-Saison 2004/05 absolvierte er abermals 15 Spiele für die Albany River Rats in der AHL und wechselte anschließend in die Deutsche Eishockey Liga, um die Saison bei den Iserlohn Roosters zu beenden. Aufgrund der Schwangerschaft seiner Frau kehrte die Familie noch vor seiner Lizenzierung zurück nach Nordamerika.
Als die NHL den Spielbetrieb im Herbst 2005 wieder aufnahm, kam Gionta stark wie nie zuvor zurück. Er beendete die Saison 2005/06 als Topscorer der Devils und erzielte mit 48 Toren mehr als je ein Spieler im Dress der Devils in einer Saison erzielt hatte; im Februar 2006 spielte er mit dem Team USA bei den Olympischen Winterspielen in Turin. Nachdem sein Vertrag bei den New Jersey Devils zuvor nicht verlängert worden war, unterzeichnete Gionta am 1. Juli 2009 als Free Agent bei den Canadiens de Montréal. Im September 2010 wurde er zum Mannschaftskapitän der Canadiens ernannt.[1] Im Anschluss an die Saison 2013/14 wurde sein Vertrag in Montréal nicht verlängert.
Im Juli 2014 unterschrieb er erneut als Free Agent einen Dreijahresvertrag bei den Buffalo Sabres.[2] Dort führt er die Mannschaft – ebenso wie bereits in Montréal – als Kapitän an. Am Ende der Saison 2016/17 absolvierte Gionta sein 1000. Spiel in der NHL. Über diese Spielzeit hinaus erhielt er jedoch keinen weiterführenden Vertrag in Buffalo, sodass er sich ab Juli 2017 auf der Suche nach einem neuen Arbeitgeber befand. Er nutzte die Gelegenheit, um an den Olympischen Winterspielen 2018 im südkoreanischen Pyeongchang teilzunehmen, bevor er anschließend im Februar 2018 einen bis zum Saisonende gültigen Vertrag bei den Boston Bruins unterzeichnete. Dieser wurde in der Folge nicht verlängert, sodass er seine aktive Karriere im September 2018 für beendet erklärte und zugleich zu den Buffalo Sabres zurückkehrte, bei denen er eine Funktion im Management übernahm.
(Legende zur Spielerstatistik: Sp oder GP = absolvierte Spiele; T oder G = erzielte Tore; V oder A = erzielte Assists; Pkt oder Pts = erzielte Scorerpunkte; SM oder PIM = erhaltene Strafminuten; +/− = Plus/Minus-Bilanz; PP = erzielte Überzahltore; SH = erzielte Unterzahltore; GW = erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)
Familie
Sein Bruder Stephen Gionta war ebenfalls professioneller Eishockeyspieler.