Schlei ble medlem av SPD i 1949. I 1969, kort tid etter en kreftoperasjon, ble hun medlem av Forbundsdagen, valgt i Berlin. Hun var parlamentarisk statssekretær for forbundskansler Willy Brandt, inntil hun etter valget i 1976, ble minister.