In June 2004, he was transferred to Southend United. Gray made 56 appearances for Southend in 2004–05.
In June 2004, the individual was assigned to Southend United. Gray appeared in 56 matches for Southend during the 2004–05 season.