"Vi finns i 58 länder och Stockholm är den överlägset svåraste staden att hitta en bostad i. Det säger något, det blir bara värre och värre och det måste gå att lösa", sa Martin Lorentzon, enligt DN.
Musiktjänstbolaget är i färd med att rekrytera cirka 500 personer - som alla har svårt att hitta bostad.
Lorentzon tycker att regeringen borde pressa kommunerna hårdare.
"I Haninge, Huddinge, Danderyd och Lidingö finns jättefina områden att bygga på. Ni får köra lite kohandel", sa han vid rundabordssamtalet.
Redan i höstas, när Breakits reporter Jon Mauno Pettersson intervjuade Martin Lorentzon för Dagens industri, var Spotify-grundaren skarpt kritisk mot bostadssituationen i Stockholm.
"Jag plockar de bästa programmerarna i världen – men det finns ingenstans att bo. Bostadssituationen är farsartad", sade han då.