Näringsministern Mikael Damberg (S) har profilerat sig som en startup-vänlig minister. Inför konferensen Sthlm Tech Fest skrev han bland annat en uppmärksammad debattartikel på Di Digital.
Läs mer: Debatt "Stockholm ska bli världens bästa startupstad"
Men Spotifys båda grundare Daniel Ek och Martin Lorentzon kritiserar nu politikerna för att göra för lite för att få bukt med tillväxthindren i Stockholm.
"Vi har under de senaste åren haft massor med kontakt med politiker från Stockholms stad, riksdag och regering. Bemötandet har varit positivt, men samtidigt har inga reella förändringar skett", skriver de.
Spotify-grundarna tar upp tre konkreta problem: Bostadsbristen, personaloptionsreglerna och utbildningen av programmerare. Mikael Damberg ger Spotify delvis rätt i sin kritik.
"Håller jag med? Självklart. Bostadssituationen i Stockholm är ett stort problem som drabbar inte bara små företag utan alla företag. Det är ett självklart tillväxthinder. Men vi har suttit vid makten i 1,5 år och man ska komma ihåg att borgerligheten lyckades minska antalet hyresrätter med 21 000 under sin tid vid makten. Nu växlar vi om politiken och riktar stöd till dem som bygger flexibla hyreslägenheter", säger han.
Men hyresrätter med tiotals års kötid, som det är i Stockholm, är väl inte vad Spotify efterfrågar?
"Det finns diskussioner om andrahandsuthyrningen också. Men ytterst handlar det om att få en bostadsmarknad som växer i takt med befolkningsökningen."
Läs mer: Nu får Damberg enhörningarna på sig
Frågan om beskattning av personaloptioner har fått stort utrymme i media den senaste tiden. Anledningen är den skarpa kritik från näringslivet som riktats mot förslaget på nya regler. Mikael Damberg varnar för att stora ändringar kan ta lång tid.
"Det finns de som vill ändra systemet helt och hitta ett helt annat system. Det kan man göra, och kasta förslaget i papperskorgen som Spotify säger. Men då blir det ny utredning som tar några år och då är man inne i nästa mandatperiod innan det händer något."
Vad tycker du själv om förslaget som lagts fram?
"Jag tycker att det finns poänger med att små bolag i den här utsatta fasen kan använda personaloptioner för att knyta till sig kompetens. Jag tycker att det är ett intressant förslag och att det är intressant att hitta en lösning på problematiken. Nu får vi se vad remissinstanserna säger".
Det finns en del som skulle hävda att det ni gör är "för lite, för sent". Vad säger du om det?
"Jag har full förståelse för att startupsektorn har både kortare start- och ledtid än politiken. Det skapar otålighet. Men vi jobbar på det här, jag ser det som viktigt för Sverige att bolag som Spotify fortsätter att växa här. Sen är det helt naturligt att Spotify liksom bolag som Ericsson, Scania och Volvo också växer utanför Sverige för att kunna konkurrera på globala marknader."