Horstmann setzte in dieser Amtszeit den Rechtsanspruch auf einen Kindergartenplatz in NRW durch und war als Verhandlungsführer der A-Länder Widerpart des damaligen Bundesgesundheitsministers Horst Seehofer bei der Gesundheitsreform 1997.