Förslaget som lades fram tillsammans med koalitionspartnern, vänsteralliansen Sumar, fick kalla handen av en majoritet i kongressen.
Högerpartierna Partido Popular och Vox samt de regionala partierna, den katalanska högeralliansen Junts och det baskiska nationalistpartiet PNV (Partido Nacionalista Vasco) röstade ned bostadsdekretet.
Frysta hyresavtal och en begränsning av den årliga hyreshöjningen till högst två procent fick inte gehör.
PSOE-regeringen med regeringschefen Pedro Sánchez i spetsen är en minoritetsregering som under den nuvarande mandatperioden har fått hoppas på stöd från både från yttervänsteralliansen Sumar och regionala partier i Katalonien och Baskien.
Senaste tiden har det kommit alltmer motstridiga signaler vad stödpartierna tycker och hur långt de kan sträcka sig för att agera stödpartier åt PSOE och Pedro Sánchez.
Det är en instabil regering med Sánchez som nu har tappat det stöd som gjorde att han efter senaste allmänna valet släpptes fram som regeringschef i Spanien.
Katalanska högeralliansen Junts har tagit bort sin hand från Sánchez. Nu har även en spricka uppstått mellan PSOE och det baskiska nationalistpartiet PNV.
I förra veckan riktade Junts språkrör, Míriam Nogueras, frågan till Pedro Sánchez vilka ”demokratiska argument” han har för att inte utlysa val.
Samtidigt saknar oppositionsledaren Alberto Núñez Feijóo (Partido Popular) tillräckligt med stöd för att avsätta Pedro Sánchez och PSOE-regeringen genom en misstroendeförklaring.