Il fait le saut dès la saison suivante en LNH, prenant part à 42 rencontres avec les Canadiens puis, au début de la saison 1995-1996, il est échangé avec Pierre Turgeon aux Blues de Saint-Louis en retour notamment de Shayne Corson. Avec les Blues, Fitzpatrick ne joue que trois rencontres au total, évoluant pour le reste avec leur club-école, les IceCats de Worcester.
Lors de la saison 1999-2000, il est transféré à nouveau, cette fois aux Predators de Nashville. Il ne prend part qu'à deux rencontres avec ses derniers sur une période de deux saisons avant de passer aux mains des Oilers d'Edmonton en 2001.
Devenu agent libre à l'été 2001, il s'entend avec les Sabres de Buffalo pour qui il évolue durant les cinq saisons suivantes, puis il se joint au Canucks de Vancouver pour la saison 2006-2007. Au cours de cette saison, il se voit être parmi les favoris lors du vote des partisans pour prendre part aux 55e Match des étoiles de la Ligue nationale de hockey. À cet effet, seuls les deux premiers à chaque position peuvent accéder directement au Match des étoiles, Fitzpatrick, bien qu'il n'ait obtenu aucun point à ses 18 premières rencontres, termina au troisième rang de ce scrutin et fut donc écarté de ce classique annuel.
Au terme de la saison, Fitzpatrick, redevenu agent libre, s'entend pour une saison avec les Flyers de Philadelphie avant de signer à l'été 2008 avec les Panthers de la Floride. Il ne joue aucune rencontres avec ceux-ci, s'alignant durant son passage avec leur club affilié en LAH, les Americans de Rochester[1].
.jpg)
