Durante el resto de la década el banquillo cambio de dueño en muchas oportunidades, hasta que en 2006 llegó Martin O’Neill, equipacion brasil mundial 2022 sustituyendo a David O’Leary. David O’Leary, que había llevado al Leeds United a las semifinales de la Liga de Campeones 2000-01, fue traído como reemplazo de Taylor. Taylor renunció como director por segunda vez después de la temporada 2002-03. Los villanos acaban la siguiente temporada 16, habiendo perdido dos veces contra su clásico rival Birmingham City.
