Forests U19-lag ble en umiddelbar suksess, og de vant U19-serien i 1999/2000. Han fikk fram flere spillere, mest kjent Michael Dawson. I 2001 ble han manager for Nottingham Forests A-lag. Han gjorde det ganske bra i starten, og nådde playoff-semifinalen mot Sheffield United i 2003. Men Forest måtte se seg slått. Etter at flere nøkkelspillere forlot klubben sommeren 2003, og ikke erstatta, endte det til slutt at Hart fikk sparken 7. februar 2004 etter en rekke med dårlige resultater.