A statement on the club's official website, www.leedsunited.com, reads: "The club would like to place on record its thanks for the loyal service given to Leeds United by Gary since joining the club as manager in January 2008, and wish him every success in the future."
It continued: "The club will make no further comment on a replacement until we are in a position to make an appointment, which we are committed to doing as quickly as possible."