Kreisstadt ist Stendal mit 49.931 Einwohnern, auch die zweitgrößte Stadt Tangermünde (11.745 Einwohner) gehörte dem alten Kreis Stendal an. Der Kreistag entschied sich dazu, dem Kreis den endgültigen Namen Landkreis Stendal zu geben.