Am ersten Maifeiertag begrüßte Bürgermeister Heinz Paus den Ministerpräsidenten von Sachsen, Stanislaw Tillich, im Rathaus Paderborn. Tillich war bereits im Juli 2008 am Tag des Handwerks Gast in Paderborn und trug sich in das Goldene Buch der Stadt ein. Er folgte der damals ausgesprochenen Einladung des Bürgermeisters, die Stadt noch einmal näher kennenzulernen und den Kontakt bei einem Meinungsaustausch zu kommunal- und landespolitischen Themen zu intensivieren. Beim Empfang im historischen Rathaus stellte Bürgermeister Heinz Paus dem Ministerpräsidenten zu Beginn die aktuellen Themen der Paderstadt vor. In der Runde, zu der auch die Landtagskandidaten Daniel Sieveke und Volker Jung gehörten, waren vor allem die Situation der kommunalen Finanzen in NRW und die aktuellen Probleme der Stadt Paderborn zentrale Themenfelder. Die Kommune, die 2008 noch einen Etat-Überschuss von 20 Millionen hatte, lebt heute mit einem Defizit im zweistelligen Millionenbereich. Sehr intensiv wurde auch der U3-Ausbau und die schrittweise Entwicklung der Ganztagsangebote an den Schulen diskutiert. Dabei ging es darum, dass die Städte hier in großem Umfang zusätzliche Aufgaben zu schultern haben, ohne dass von den übergeordneten politischen Ebenen entsprechende Mittel zur Verfügung gestellt werden. Tillich freute sich zudem über die bisherigen Leistungen der Paderborner Fußballer und zeigte Solidarität: „Wir drücken euch die Daumen.“