Lemke ha sido miembro del Bundestag por estado de Sajonia-Anhalt desde 1994 hasta 2002 y nuevamente desde 2013.
Durante ese tiempo, formó parte del Comité de Alimentación y Agricultura.
En esta capacidad, dirigió las campañas de su partido en tres elecciones federales, todas sucesivas.
A fines de 2013, consideró postularse para el liderazgo del partido, pero finalmente se retiró de la competición, para dejar espacio para Simone Peter.
[3][4] En esta posición, es miembro del Consejo de Ancianos del parlamento, que, entre otras funciones, determina los puntos de la agenda legislativa diaria y asigna los presidentes de los comités según la representación del partido.