Zwischen Juli 1987 und November 1991 arbeitete Lemke bei der DEUMU (Deutsche Erz- u. Metall-Union GmbH) als Assistentin der Geschäftsführung, wo sie auch für Projektarbeit in der Datenverarbeitung und Organisation abgestellt wurde.