Til Phelans skuffelse forlot Hoddle Chelsea bare et halvår senere for å ta over ledelsen av det . Da Ruud Gullit tok over som spillende trener for Chelsea, slet Phelan med å oppnå spilletid på førstelaget. I slutten av desember 1996 ble han solgt til for 850 000 pund.