Die nächste Station war Leeds United, wo Kidd zunächst wieder als Jugendtrainer arbeitete und später zum Kotrainer unter David O’Leary und Terry Venables aufstieg. Als Peter Reid im Mai 2003 neuer Trainer der „Whites“ wurde, verließ Kidd den Verein wieder. Parallel dazu hatte er bereits im Januar 2003 die Assistentenstelle bei der englischen Nationalmannschaft unter Sven-Göran Eriksson übernommen. Nur rund einen Monat vor der Euro 2004 musste er diese Tätigkeit beenden, da Prostatakrebs bei ihm festgestellt worden war.