Lemke prägte zusammen mit Trainer Otto Rehhagel maßgeblich die "Goldenen Jahre" des Klubs. Nach der Bürgerschaftswahl im Juli 1997 wurde das SPD-Mitglied Senator für Bildung und Wissenschaft und später Senator für Inneres und Sport der Freien Hansestadt Bremen. Lemke wechselte gleichzeitig in den Aufsichtsrat des SV Werder Bremen und ist seit 2005 Vorsitzender des Aufsichtsrates.
2008 wurde Lemke von UN-Generalsekretär Ban Ki Moon zum UN-Sonderberater für Sport im Dienste von Frieden und Entwicklung berufen. Im März dieses Jahres erschien Lemkes Buch "Ein Bolzplatz für Bouaké. Wie der Sport die Welt verändert und warum ich mich starkmache für die Schwachen". Darin berichtet er von seinen Erfahrungen als UN-Sonderberater, erzählt von bewegenden, Mut machenden Begegnungen und Entwicklungen weltweit. (row)