Va ser reclutat pels Devils com a 17è selecte en la Draft de l'any 2000.
2003 NHL Entry Draft i es va convertir en professional després de la seva segona temporada, passant un any jugant per als Albany River Rats de la American Hockey League (AHL). Parise es va unir als Devils per a la temporada 2005-06. La millor temporada de Parise a la NHL va ser el 2008-09, quan va ser el tercer goleador de la Lliga (45) darrere de Jeff Carter amb 46 i el líder de la NHL Alexander Ovechkin amb 56, mentre que ocupava el cinquè lloc entre tots els jugadors de la NHL en punts amb 94.