Es miembro del Partido Laborista de Israel.
Después de su retiro del servicio activo en 1989, entró en el sector privado.
Tres años después, se convirtió en director de la prestigiosa escuela secundaria "Gymnasia Herzliya".
Huldai permanecido en el cargo durante 3 años.
Huldai fue elegido por primera vez alcalde de Tel Aviv en 1998 y reelegido para un segundo mandato en 2003, un tercero en 2008, un cuarto en 2013 y un quinto en 2018.