The Grays rejoined the league along with the Atlantic City Surf for 2007 to maintain an even number of teams, but were disbanded again following the year.

A third incarnation, called the Garden State Grays, played during the 2015 season, to maintain schedule balance after a touring team of players from Japan's Shikoku Island League Plus finished their early season tour of the league.

The Grays came into existence in April 2005, when the Can-Am League terminated the membership of the Bangor Lumberjacks, who had said they did not have the resources to operate for the season.

Playing in a 96-game split season, the Grays were competitive in the first half, finishing with an even 23–23 record and placing 7 games behind the front running Quebec Capitales.

The Grays were disbanded in the 2005–2006 offseason, with part of its roster being absorbed by the expansion Sussex Skyhawks.