Auf diesen Höhepunkt sollte jedoch erneut eine lange Durststrecke folgen. Zwar machten die Spanierinnen im Nachwuchs zusehends auf sich aufmerksam und konnten bei der U-19 EM 2004 ihren ersten Titelgewinn feiern, doch im Erwachsenenbereich dauerte es 16 Jahre bis die Ibererinnen schließlich bei der EM 2013 wieder die Endrunde erreichten. Dort überstand die Mannschaft die Vorrunde und scheiterte erst im Viertelfinale am späteren Vizeeuropameister Norwegen. In der Folge begann sich das spanische Nationalteam, parallel zur steigenden Beliebtheit des Frauenfußballs im Land sowie des Aufstiegs des heimischen Klubfußballs, in der europäischen Spitze zu etablieren. Bei der Qualifikation zur WM 2015 überzeugte das Team mit neun Siegen und nur einem Unentschieden und erhoffte sich somit ein gutes Ergebnis bei ihrer ersten Teilnahme an einer WM-Endrunde. Unstimmigkeiten zwischen dem langjährigen Trainer Ignacio Quereda und seinen Spielerinnen im Vorfeld des Turniers trübten jedoch die Stimmung und bei der Weltmeisterschaft enttäuschte Spanien mit dem letzten Platz in ihrer Vorrundengruppe. Gegen Costa Rica gelang lediglich ein Unentschieden auf das Niederlagen gegen Brasilien und Südkorea folgten. Im Anschluss an das Turnier veröffentlichte die Mannschaft geschlossen einen Brief in dem die Vorbereitung auf die Endrunde scharf kritisiert und die Ablösung des Trainers verlangt wurde. Der seit 1988 amtierende Quereda trat daraufhin zurück und der spanische Verband ernannte U-19-Nationaltrainer Jorge Vilda zu seinem Nachfolger.