Vid 26 års ålder valdes Zapatero 1986 till det spanska parlamentet för det socialdemokratiska partiet PSOE och staden Léon och blev därmed Spaniens yngsta parlamentariker någonsin. Med sin juridiska bakgrund spelade han en viktig roll i parlamentets lagstiftningsarbete.