 Cole was quickly snapped up by Mark Stimson, who managed Essex outfit Grays Athletic.He impressed during the 2004–05 season and helped Grays achieve promotion from the Conference South to the Conference National, scoring five goals in 35 appearances.Cole also started in the FA Trophy Final against Hucknall Town at Villa Park in the same season; a game in which Grays won on penalties.