30 czerwca 2004 roku hiszpański minister sprawiedliwości, Juan Fernando López Aguilar, ogłosił, że Kongres Deputowanych prowizorycznie zaaprobował rządowy plan legalizacji małżeństw jednopłciowych. Przyjęcie tej ustawy było jedną z obietnic premiera kraju, José Luisa Rodrígueza Zapatero, które złożył podczas swojej inauguracji. López Aguilar przedstawił również dwie propozycje regionalnej, katalońskiej partii Konwergencja i Jedność. Jedna wprowadziłaby nieślubny związek (parejas de hecho) dla par tej samej i przeciwnej płci, a druga pozwoliłaby transpłciowym osobom zmienić nazwisko i wpisy dotyczące płci w dokumentach bez konieczności przeprowadzenia uprzedniej operacji zmiany płci.
Projekt ustawy wprowadzającej małżeństwa osób tej samej płci został zatwierdzony przez hiszpańską Radę Ministrów 1 listopada 2004 roku, a przed parlament przedłożono go 31 grudnia tego samego roku. Kongres Deputowanych przyjął ustawę 21 kwietnia 2005 roku, ale została ona odrzucona przez Senat, gdzie konserwatywna Partia Ludowa miała większość.