La saison 2004-05 fut une campagne charnière pour les Nervionenses, le club obtenant une cruciale 6e place en Liga sous la direction de Joaquín Caparrós, ce qui lui valut un retour tant attendu en compétition européenne après neuf ans d'absence. L'attaque était menée par la sensationnelle star brésilienne Júlio Baptista, dont les 18 buts en championnat firent de lui le meilleur buteur de l'équipe. La saison fut également marquée par l'émergence du jeune talent Sergio Ramos en défense et, malgré une élimination douloureuse en huitièmes de finale de la Coupe UEFA face à Parme, cette année, qui célébrait le centenaire du club, est aujourd'hui considérée comme le socle crucial de leur future ère dorée de domination européenne.