Den 24. juni 1981 ble Klaus von Dohnanyi valgt til Hans-Ulrich Kloses etterfølger som Hamburgs førsteborgermester. Denne stillingen hadde han frem til 8. juni 1988.