En 2004-05 Megson abandona el banquillo, su reemplazo fue el ex Albion: Bryan Robson, quien llevó al equipo en la última jornada al "Great Escape", convirtiéndose en el primer club de la Premier League en evitar el descenso después de haber estado en el fondo de la tabla de posiciones en Navidad.