Stockholm hatte am 1. Januar 2004 etwas mehr als 761.000 Einwohner. Davon waren 70.584 Ausländer (das entspricht etwa 9 Prozent). Die Gemeinde verzeichnete in den letzten zehn Jahren ein Bevölkerungswachstum von über zehn Prozent.
Am 31. Dezember 2000 zählte die Stadt Stockholm (Tätort) 1.212.196 Einwohner. Davon lebten 750.191 Menschen in der Gemeinde Stockholm und 462.005 in weiteren zehn Gemeinden der Provinz Stockholm. Die Metropolregion hat 1.729.274 Einwohner (Stand 31. März 2006).
2004 waren ungefähr 80 Prozent der Bevölkerung Mitglieder der evangelischen Kirche, die bis vor wenigen Jahren Staatskirche war. Schweden ist ein hochgradig säkularisiertes Land.
Das Ausbildungsniveau der Bevölkerung liegt deutlich über dem Reichsschnitt: Nur 13 Prozent der Bevölkerung zwischen 20 und 64 Jahren haben keinen Gymnasialabschluss (Reichsschnitt 19 Prozent), aber 48 Prozent der Bevölkerung haben eine postgymnasiale Ausbildung (Reichsschnitt: 32 Prozent).
Die offene Arbeitslosigkeit in Stockholm betrug Ende 2003 etwa 3,8 Prozent, was deutlich unter dem Reichsschnitt von über 5 Prozent war.
Nachfolgend sind die Einwohnerzahlen der Gemeinde Stockholm nach dem jeweiligen Gebietsstand aufgeführt.