In June 2004, he was transferred to Southend United. Gray made 56 appearances for Southend in 2004–05.
On June 2004, the player was transferred to Southend United. Gray played 56 matches for Southend during the 2004–05 season.