Von 1989 bis 1993 war Hans-Jürgen Müller zunächst parteiloses Mitglied der Grünen Fraktion in der Stadtverordnetenversammlung Witzenhausen und im Anschluss daran bis zum Jahr 2001 Mitglied im Magistrat.