Abgeordneter Vom 26. Juli 1970 bis 30. Mai 1990 war Heimes Mitglied des Landtags des Landes Nordrhein-Westfalen und dort u.a. Mitglied des Hauptausschusses und des Ausschusses für Schule und Weiterbildung.