Fra 1971 til 1982 var han ministerpresident i Schleswig-Holstein, der Karl Otto Meyer tok opp kampen mot Stoltenberg som stilte seg helt avvisende til de politiske krav fra det danske mindretallet.