På slutten av 1996–sesongen ble Parker frigitt av United og signerte umiddelbart for Derby County, som nettopp hadde rykket opp til Premier League. Parker klarte ikke å spille seg til en fast plass på førstelaget på høstsesongen, og gikk i november videre til Sheffield United hvor han heller ikke klarte å spille seg til mange kamper. Derfra gikk han videre til moderklubben Fulham og siden til Chelsea. Han hadde et kort opphold i Farnborough Town før han la opp som aktiv fotballspiller og satset på en fremtidig trenerkarriere. I juni 2001 ble han manager for Chelmsford City.