W 2000 roku został trenerem młodzieży w Leeds United, ale w marcu tego samego roku awansował na stanowisko asystenta Davida O’Leary’ego, który był szkoleniowcem pierwszej drużyny. Po tym jak O'Leary opuścił klub Kidd pomagał w prowadzeniu zespołu Terry'emu Venablesowi, po czym opuścił Leeds po tym jak nowym szkoleniowcem został Peter Reid. Później w latach 2003-2004 był asystentem Svena-Görana Erikssona w reprezentacji Anglii. W sierpniu 2006 roku, gdy były gracz United Roy Keane został trenerem Sunderlandu pojawiły się plotki, że Keane chce Kidda na Stadium of Light. Mimo tego Kidd w 2006 roku został asystentem Neila Warnocka w Sheffield United i pełnił tę funkcję do 2008 roku, kiedy to zespół opuścił szkoleniowiec Bryan Robson, przyjaciel Kidda poznany również w Manchesterze United. 11 lutego 2009 przyjął ofertę asystenta trenera, którą zaoferował mu Paul Hart w Portsmouth. W sierpniu tego samego roku opuścił klub po tym jak nie przedłużył kontraktu. Przez krótki okres prowadził drużynę juniorów Manchesteru City.