Las temporadas siguientes siguen siendo exitosas, con la consecución de una nueva liga y una Copa de la UEFA, mientras que la participación de Marchena se va haciendo más importante, hasta convertirse en titular indiscutible, lo que le sirve para alcanzar la internacionalidad absoluta.