Clemens Lindemann startete seine politische Laufbahn 1975 unter Oskar Lafontaine. Sein Hauptaugenmerk galt als Leiter des Sozialamtes und später als Landrat der Sozial- und Arbeitsmarktpolitik. Diese Themen beschäftigen ihn auch noch heute als Vorstand des VdK.