Parise led the Devils to within two games of the Stanley Cup, only to fall short to the Los Angeles Kings.
Patrik Elias and Ilya Kovalchuk served as assistant captains under Parise, both of whom still remain with the Devils.
The captain position has been unstable on the Devils since hard-hitting defenseman Scott Stevens retired following the 2004-2005 lockout. Stevens was handed the Stanley Cup three times in his reign as captain, which lasted 12 years.
His number now resides up in the rafters of Newark as one of the greatest Devils to ever play.
Since Stevens, the Devils have seen four players take captaincy duties.
With four different captains in the past eight years the Devils will look to find a leader that will last longer. Here are five possible candidates: