Odchovanec michalovského hokeja si otvoril svoj bodovací účet v kanadsko-americkej NHL. Podarilo sa mu to v jeho treťom zápase za Anaheim Ducks.
Pavol Regenda odohral svoj tretí zápas v NHL v druhej formácii na pozícii pravého krídla spolu s centrom Trevorom Zegrasom a ľavým krídelníkom Troyom Terrym. Najskôr priťukol puk Frankovi Vatranovi, ktorý nechytateľne vystrelil a znížil stav duelu proti New York Rangers na 1:2. V závere zápasu Derek Grant dorazil do bránky jeho zblokovanú strelu. Anaheim však prehral 4:6. Na ľade strávil minút a tridsať päť sekúnd. Regenda je len druhým Michalovčanom, ktorý si zahral v NHL. Prvým bodom v sezóne 2000/01 Kristián Kudroč. Robustný obranca odohral v NHL dokopy 26 duelov, v ktorých zaznamenal dva góly a dve asistencie.
.