Seit 1986 ist Leidemann Parteimitglied der SPD. Von 1998 bis 2004 hatte sie die Leitung der VHS Witten/Wetter/Herdecke inne. Von den Kommunalwahlen 2004 bis Oktober 2020 war sie Bürgermeisterin der Stadt Witten.
Im April 2022 wurde Sonja Leidemann als Mitglied der SPD-Fraktion in die Verbandsversammlung des RVR gewählt.
Kurz nach der verlorenen Bürgermeisterwahl 2020 wurde sie Geschäftsführerin der neu gegründeten SoLei Unternehmens- und Kommunalberatung GmbH. SoLei ist ein aus ihrem Namen gebildetes Akronym.[1]
Im Mai 2023 wurde Sonja Leidemann zudem in den Vorstand der Werner Richard - Dr. Carl Dörken Stiftung berufen.
Bürgermeisterwahl 2015 und Parteiausschlussverfahren
Zur Bürgermeisterwahl am 13. September 2015 kandidierte Leidemann als Einzelbewerberin, nachdem die SPD nicht sie, sondern den ersten Beigeordneten Frank Schweppe als Kandidaten aufgestellt hatte.[2] Als Reaktion auf ihre Kandidatur gegen den von der eigenen Partei aufgestellten Kandidaten beantragte der SPD-Ortsverein Witten-Heven ihren Parteiausschluss wegen parteischädigenden Verhaltens.[3] Diesem Antrag wurde vom Schiedsgericht des SPD-Unterbezirks Ennepe-Ruhr-Kreis stattgegeben.[4][5]
Gegen ihren Parteiausschluss legte Leidemann mehrfach Berufung ein.[6] Die Bundes-Schiedskommission hob die Entscheidungen der Vorinstanzen auf, nachdem Leidemann die Bürgermeisterwahl gewonnen hatte.[7][8]