Sejak 1975, Wulff telah menjadi ahli CDU. Dari 1978-1980, beliau berkhidmat sebagai ketua persekutuan Schülerunion, sebuah pertubuhan politik pelajar yang bergabung dengan Demokrat Kristian. 1979-1983, beliau menjadi ketua regional di Niedersachsen pada tahun 1983. Tapi kemudian mengundurkan diri kerana sambung belajar peringkat sarjana undang-undang hingga 1986. 1986 dipilih sebagai ahli dewan bandar di bandar kelahirannya. Sejak 1984, beliau menjadi ketua parti daerah CDU di Niedersachsen hingga 1994.