Norwich vant 2. divisjon i hans første sesong i klubben, og Phelan ble klubbkaptein da Steve Bruce ble solgt til Manchester United i desember 1987. Han ledet laget til en strålende 4.-plass i den øverste divisjonen, og helt til semifinalen i FA-cupen.