Dabei sprach ihn der damalige Haaner CDU-Ratsherr Walter Velten an, ob er keine Lust habe, in die Politik zu gehen. Völker ließ dieser Gedanke nicht mehr los, er informierte sich intensiv, besorgte sich sogar ein Parteiprogramm der SPD. "Die CDU hatte so was damals gar nicht", erzählt er schmunzelnd. Doch dann nahm Velten ihn einfach mal in eine Fraktionssitzung der örtlichen CDU mit. Es dauerte nicht lange, da war er als Stadtratskandidat aufgestellt. Bei den Kommunalwahlen 1966 gewann er den Wahlkreis des SPD-Altbürgermeisters Gustav Kampmann und zog mit einem Direktmandat in den Rat ein. Zugute kam dem politischen Newcomer, dass er sich zunächst bei vielen Seminaren fortbildete und schon bald den alten Hasen in der Politik voraus war.

Es folgten viele Jahre Engagement im Haaner Rat, seit 1969 gehört er ununterbrochen dem Kreistag an, seit 1973 ist er Vorsitzender der CDU-Kreistagsfraktion, saß mehr als 15 Jahre für die CDU im Landtag. Und zog auch hier wichtige Fäden. Ein Beispiel: Seinerzeit war bei der Kommunalen Neugliederung die Aufteilung des Kreises Mettmann unter den benachbarten Großstädten schon fast beschlossene Sache. Nur wenige hätten sich gegen diesen Trend gestellt, darunter Ingeborg Friebe, Willi Müser und eben Klaus-Dieter Völker. Man erreichte tatsächlich, dass der Kreis Mettmann erhalten blieb.