Huldai fue elegido por primera vez alcalde de Tel Aviv en 1998 y reelegido para un segundo mandato en 2003.