Zunächst viele Jahre im Sozialamt beschäftigt, wechselte er im Jahr 2007 in das Ordnungsamt der Stadt, wobei er weiterhin bis 2011 die Sachgebietsleitung für das Sozialamt innehatte. Im Jahr 2018 wurde ihm die stellvertretende Abteilungsleitung für den Bereich Ordnung und Soziales übertragen. Insbesondere war er auch Ansprechpartner für die Ortsfeuerwehren.
Vielen Menschen ist Hinderk Leemhuis zudem in seiner Funktion als Marktmeister bekannt, die er 2013 übernahm. Jahr für Jahr war er für die Organisation der traditionellen Märkte in Weener, den Johanni- und den Michaelismarkt, verantwortlich, sorgte für einen reibungslosen Ablauf und dafür, dass die Märkte attraktiv bleiben.
Bürgermeister Heiko Abbas dankte ihm für die jahrzehntelange Arbeit, Loyalität und Verlässlichkeit und wünschte ihm für den neuen Lebensabschnitt alles erdenklich Gute.