When Steve McClaren took over as manager in 2001, Mustoe was 33 and not part of McLaren's future plans. However he again worked his way back into the team and played a prominent part in the 2001–02 season.[9] He left the club in the summer of 2002, having made more than 450 appearances in all competitions.