In der CDU

Heinz Paus trat 1972 in die CDU ein, war von 1974 bis 1977 Vorsitzender der Jungen Union in Detmold und von 1978 bis 1993 Vorsitzender des CDU-Stadtverbandes von Detmold. Von 1975 bis 1984 und ab 1994 war er sachkundiger Bürger im Rat der Stadt Detmold, von 1979 bis 1980 Mitglied des Kreistages Lippe. Seit 1982 war er stellvertretender Landesvorsitzender des Arbeitskreises christlich-demokratischer Juristen sowie Stellvertretender Vorsitzender des Bundesfachausschusses Innenpolitik der CDU Deutschlands.

Landtagsmandat

Paus war vom 29. Mai 1980 bis zum 30. September 1999 Mitglied des neunten, zehnten und elften Landtags. Aus dem zwölften Landtag schied er am 30. September 1999 vorzeitig aus.

Bürgermeister von Paderborn

1999 wurde er zum ersten hauptamtlichen Bürgermeister von Paderborn gewählt und löste Wilhelm Lüke im Amt ab. Bei den Bürgermeisterwahlen 2004 und 2009 wurde er jeweils wiedergewählt.

Paus war 1. Vizepräsident (2004; 2007–2014) und Präsident des Städte- und Gemeindebundes Nordrhein-Westfalen (2004–2007).

Neben seiner Tätigkeit als Bürgermeister von Paderborn hatte Heinz Paus einen Sitz im Aufsichtsrat der E.ON Westfalen Weser AG inne. Unter seiner Leitung wurden die Paderborner Stadtwerke im Jahr 2001 an die PESAG AG verkauft, deren Mehrheitsaktionär die E.ON Energie AG war. Diese fusionierte im Jahr 2003 drei Regionalversorgungsgesellschaften, darunter die PESAG AG, zur E.ON Westfalen Weser AG.

Paus geriet innerparteilich unter Druck, als sich der Bau der damaligen „paragon arena“, dem geplanten Stadion für die Fußballer des SC Paderborn 07, durch Anwohnerklagen über viele Monate verzögerte und schließlich ein Baustopp erwirkt wurde, der lange Zeit rechtsgültig war. Die „paragon arena“ wurde am 20. Juli 2008 offiziell eröffnet.

Im März 2013 kündigte Paus seinen Verzicht auf eine erneute Kandidatur als Bürgermeister an.