For å skaffe seg en territoriell basis forsøkte hun i november 1991 å bli valgt til leder for CDU i Brandenburg, men tapte valget mot Ulf Fink. Men i desember samme år ble hun valgt til nestleder i CDU på partidagen i Dresden, den stillingen som Lothar de Maizière hadde hatt før han trakk seg på grunn av Stasibeskyldninger. I juni 1993 ble hun valgt til Krauses etterfølger som leder for CDU i Mecklenburg-Vorpommern.