Gray was appointed caretaker manager of Leeds United in November 2003 and dismissed in May 2004, following confirmation of the club's relegation from the Premiership.