Die Steinheimer SPD setzt sich für die Aufnahme des kompletten Stadtgebiets in den Naturpark Teutoburger Wald - Eggegebirge ein. Die Fläche des Steinheimer Walds und Rolfzen-Hagedorn gehören zurzeit noch nicht zum Naturpark-Gebiet, und das laut SPD nur, weil die CDU und die UWG es ablehnen. Die Sozialdemokraten in Steinheim fordern, diesen weißen Fleck auf der Landkarte zu beseitigen. Dann wären alle Flächen des gesamten Kreises Höxter in den Naturpark integriert.