Otázka deregulácie nájomného sa objavila v Programovom vyhlásení vlády 2002 (kapitola Bytová politika).

"Vláda prijme opatrenia na dereguláciu nájomného do času predpokladaného vstupu SR do EÚ. Regulačné opatrenia v oblasti nájomného sa po tomto termíne budú sústreďovať iba na nevyhnutné zmeny súvisiace s reálnym vývojom nákladov. Dereguláciou nájomného a legislatívnymi úpravami vláda vytvorí podmienky pre výstavbu nájomných bytov vo verejnom i súkromnom nájomnom sektore."

Podľa Hospodárskych novín vláda Róberta Fica sa začala týmto problémom zaoberať avšak na podnet ministra výstavby Igora Štefanova riešenie odložila o pol roka až rok, čím ho presunula na plecia nasledujúcej vlády. Presunutie termínu riešenia regulovaného nájomného potvrdzuje aj článok denníka Sme.