Valget ble avholdt i Berlin. Forsamlingen hadde 1036 stemmeberettigete medlemmer og kravet til absolutt flertall var dermed 519 stemmer. Heinemanns seier i tredje valgomgang med seks stemmer mer enn Schröder, var den til da knappeste ved valg av president.