I 1965 ble Teddy Kollek valgt til ordfører i Jerusalem som kandidat for Ben-Gurion-partiet Rafi, etterfølgende Mordecai Ish Shalom, og ble gjenvalgt i 1969, 1973, 1978, 1983 og 1989. Ved valget i 1993, i en alder av 82 år, ble han beseiret av Likud-kandidaten Ehud Olmert.