Vor 18 Jahren, am 24. April 1996, wurde Klaus Besser mit Wirkung vom 1. September 1996 zum ersten hauptamtlichen Bürgermeister der Gemeinde Steinhagen gewählt.
Er trat damit die Nachfolge des Gemeindedirektors Werner Goldbeck an, der altersbedingt in den Ruhestand trat. Goldbeck war von der kommunalen Gebietsreform 1973 bis 1996 Chef der Gemeindeverwaltung.
Der Rat votierte in geheimer Wahl für den gebürtigen Steinhagener Klaus Besser, der bis zu seinem Wechsel als Bürgermeister zur Gemeindeverwaltung Steinhagen als Diplom-Verwaltungswirt bei der Stadt Bielefeld im Bezirksamt Brackwede und im Personalamt tätig war.
Damit wurde in Steinhagen 1996 als erster Kommune im Kreis Gütersloh die bis dahin in der Gemeindeordnung von Nordrhein-Westfalen verankerte sogenannte Doppelspitze mit hauptamtlichem Gemeindedirektor und ehrenamtlichem Bürgermeister abgeschafft. Diese Möglichkeit hatte der Gesetzgeber in der Übergangszeit von 1994 bis 1999 ausdrücklich eingeräumt.
Seit 1999 werden alle hauptamtlichen Bürgermeister und Landräte in Nordrhein-Westfalen direkt vom Volk gewählt (Urwahl). Besser wurde 1999 mit 59 %, 2004 mit 65 % und 2009 mit 74 % der Stimmen wiedergewählt. Am 25. Mai 2014 stellt er sich zum vierten Mal der Wiederwahl.