A Devils 17. helyen választotta a 2003-as NHL Draftben.
A második évad után profivá vált, egy évet töltött az Albany River Rats csapatában az American Hockey League-ben (AHL). Parise a Devils-hez csatlakozott a 2005/06-os szezonban. Parise legjobb NHL-szezonja 2008/09-ben volt, amikor Jeff Carter 46 góllal és Alexander Ovechkin 56 góllal volt a harmadik legjobb gólszerző (45) a ligában, miközben az összes NHL-játékos között ötödik helyen állt a pontok tekintetében 94-tel.