Eine andere Skulptur im öffentlichen Raum sind die Stolpersteine. Der Kölner Künstler Gunter Demnig hat schon seit 1994 in vielen Städten weltweit individuelle Gedenksteine in Erinnerung an die ermordeten jüdischen Mitbürger ins Straßenpflaster eingelassen. Die 36 Steine an 22 Verlegeorten in Soest nennen die Namen und die Schicksale der ehemaligen Mitbürger und sind damit eine eindringliche Mahnung und Erinnerung.

Das Projekt erarbeiteten und begleiteten für die Stadt Soest Schülerinnen und Schüler der Geschichtsleistungskurse der Jahrgänge 2003 bis 2005 an Soester Gymnasien. Sie fanden zahlreiche Spender, die das Projekt großzügig finanzierten, und sie erwirkten die städtische Genehmigung und Unterstützung. Langjährige Recherchen über die Lebensdaten der ehemals Soester Juden hat Dr. Gerhard Köhn 1993 erstmals in seinem Buch „Die jüdische Gemeinde Soest“ zusammengefasst.

Im Jahr 2001 setzte der Verein für Geschichte und Heimatpflege ein Zeichen mit dem Heft „Jüdische Nachbarn in Soest bis 1942“. Darin werden erhaltene Familienbilder und die Häuser der Soester Juden mit Photos aus dem Stadtarchiv sichtbar gemacht und durch aktuelle Aufnahmen in den Straßen verortet. Die „Stolpersteine“ sind ein wichtiger Schritt, das Andenken aus den Büchern heraus für alle Passanten sichtbar auf die Straße zu verlegen.

2020 putzten erstmals  400 Schülerinnen und Schülerinnen als Zeichen gegen Antisemistismus, Rassismus und Intoleranz am 75. Jahrestag der Befreiung des Konzentrationslagers Auschwitz die Stolpersteine in Soest. Die gemeinsame Veranstaltung der Schulen und der Stadt wurde durch viele Aktionen der Jugendlichen belgeitet, die sich im Unterricht mit den Lebensgeschichten der Soester Opfer des Holocaust beschäftigten, an den Stolpersteinen Kerzen abstellten und an der Produktion eines Musikdrama beteiligten. 2022 wurde diese lobenswerte Aktion coronabedingt in kleinerem Rahmen mit 60 Teilnehmenden wiederholt. Das Putzen der Stolpersteine soll eine feste Veranstaltung jeweils am 27. Januar eines Jahres werden. 

In die Messingplatten sind Name, Geburtsjahr, Deportationsjahr, Konzentrationslager und das Jahr der Ermordung beziehungsweise das Jahr, seitdem die Person offiziell als verschollen galt, eingeprägt. Wer mehr über die Stolpersteine und die Opfer erfahren möchte, bekomt über die App "Stolpersteine NRW" einen sehr guten Überblick.