Selv om Brandt vant valget, måtte han likevel gå av allerede to år senere da hans nærmeste medarbeider Günter Guillaume ble avslørt som kommunistisk spion og stilt for retten for landsforræderi.