Nach seiner Zeit beim SV Werder Bremen ging Lemke als Senator in die Landespolitik und wurde schließlich UN-Sonderbotschafter.