SDSM je izmijenio i svoj stranački simbol iz ruže u plavoj zvijezdi u stegnutu pesnicu, simbol evropske socijaldemokratije.
Το SDSM άλλαξε επίσης το σύμβολο του κόμματός του από τριαντάφυλλο μέσα σε ένα μπλε αστέρι σε σφιχτή γροθιά, σύμβολο της Ευρωπαϊκής σοσιαλιστικής δημοκρατίας.