Strachan renunció en marzo de 2004, para descansar un poco del fútbol, y fue reemplazado por Paul Sturrock, que había formado parte del proceso de Plymouth Argyle a su segunda promoción en tres temporadas.