I 1999 ble hun innvalgt i landdagen, delstatens parlament, fra valgkretsen Frankfurt am Main (nord/øst). Hun ble nestleder for SPD-fraksjonen i landdagen i 2001. I mars valgte partiet henne til delstatsleder med 74 prosent av stemmene.