Hänet valittiin Devilsille 17.
2003 NHL Entry Draft ja muuttui ammattilaiseksi toisen vuoden kauden jälkeen, vietti yhden vuoden pelaamalla Albany River Rats of the American Hockey League (AHL). Parise liittyi Devilsiin kaudella 2005/06. Parisen paras NHL-kausi oli 2008-09, jolloin hän oli liigan kolmanneksi johtava maalien tekijä (45) Jeff Carterin jälkeen 46 ja NHL: n johtaja Alexander Ovechkinin kanssa 56, samalla kun hän sijoittui viidenneksi kaikkien NHL: n pelaajien joukossa pisteissä 94.