De tre partierna fick tillsammans 53 av de 101 mandaten i kommunfullmäktige, rapporterar SVT Nyheter Stockholm.
Därmed tar de över styret från den tidigare majoriteten som bestått av Moderaterna, Liberalerna, Centern, Kristdemokraterna – plus Miljöpartiet, som nu alltså bytt block.
– Våra partier kommer att stå upp för en jämlik, öppen och klimatsmart stad, säger Karin Wanngård, nuvarande borgarråd för S i opposition, på en presskonferens.
Ett av löftena från den nya majoriteten är att biltrafiken ska minskas kraftigt under mandatperioden. En miljözon klass 3 införs i en del av City och i Gamla stan, där enbart elbilar samt vissa gasbilar och laddhybrider får framföras.
En annan målsättning är att inom bostadspolitiken värna allmännyttan.
– Det kommer inte att bli några försäljningar eller ombildningar under den här mandatperioden, säger Clara Lindblom (V) till lokaltidningen Mitti.
S gick bra i kommunalvalet i Stockholm och ökade med över sju procentenheter jämfört med valet 2018. Samtidigt gick Vänsterpartiet upp drygt två procentenheter medan samtliga partier i det tidigare styret tappade stöd.