2006 kehrte Cruz in ihr Heimatland Spanien zurück und agierte erneut unter der Regie von Pedro Almodóvar. Für ihre herausragende Leistung in der Tragikomödie "Volver – Zurückkehren" erhielt sie mit ihren Schauspielkolleginnen Carmen Maura, Lola Dueñas, Blanca Portillo, Yohana Cobo und Chus Lampreave im selben Jahr den Darstellerpreis der 59. Internationalen Filmfestspiele von Cannes sowie Monate später den Europäischen Filmpreis als Beste Darstellerin. 2007 war sie als Beste Hauptdarstellerin erstmals für den Oscar nominiert. Lob vonseiten der Kritik erhielt sie auch für ihre Nebenrolle in Woody Allens Komödie "Vicky Cristina Barcelona" (2008), die ihr 2009 den Goya und den BAFTA Award sowie eine Golden-Globe-Nominierung einbrachte. Für ihren Part der María Elena wurde ihr im selben Jahr schließlich als erster spanischer Schauspielerin überhaupt der Oscar verliehen.