Slovakialainen Palffy pelasi tällä kaudella NHL:n häntäpäähän juuttuneen Penguinsin riveissä 42 ottelua, joissa teki yhtä monta pistettä. Palffy siirtyi Penguinsiin kesällä kolmivuotisella sopimuksella.
Palffy debytoi NHL:ssä kaudella 1993-94 ja pelasi NHL:ssä 12 kaudella. Pisteiden valossa Palffyn paras kausi oli 1996-97, jolloin hän teki 90 tehopistettä. 80 tehopisteen rajan Palffy ylitti urallaan viidesti. Vähintään 30 maalia Palffy onnistui tekemään kuudella kaudella. Palffy oli myös mukana voittamassa Slovakialle maan ensimmäistä maailmanmestaruutta vuonna 2002.
