Boligpolitikken hørte ikke til Stoltenberg-regjeringens sterkeste sider. Før valget i 2005 kom de tre rødgrønne partiene med kraftig kritikk av den borgerlige regjeringens boligpolitikk. De tre partiene fremmet forslag om en betydelig økning av ikke-kommersielle utleieboliger med 30 prosent tilskudd, lavinnskuddsboliger for ungdom og vanskeligstilte med 15 prosent tilskudd.