Die Fraktion Die Andere entstand erstmals 1995. Damals trat der Stadtverordnete Christian Deichstetter aus der SPD-Fraktion aus und bildete gemeinsam mit Jan Wendt von der Wählergruppe Kampagne gegen Wehrpflicht, Zwangsdienste und Militär die Fraktion D