Huldai was conscripted into the Israel Defense Forces in 1963, and joined the Israeli Air Force, serving as a combat pilot and becoming a career officer. During the Six-Day War, he participated in Operation Focus, and he shot down three enemy aircraft and participated in numerous missions. Huldai held several key senior command positions, including as the commander of Nevatim Airbase, Hatzerim Airbase, the Air Force Pilots Training School, and a coordinator of the government authorities and supervisor of civilian construction projects for the IAF.