With Steve McClaren's departure to Middlesbrough in the summer of 2001, Phelan was promoted to first-team coach.
Dengan Steve McClaren ke Middlesbrough pada musim panas 2001, Phelan dipromosikan menjadi pelatih tim pertama.