I løpet av Huldais 26 års militærtjeneste for det israelske flyvåpen Heyl Ha'Avir (1963–1989), tjenestegjorde han som kampflypilot og holdt flere posisjoner som kommandant. Som brigadegeneral hadde han ansvaret for flyvåpenets treningskole. Han tjenestegjorde også som koordinator for myndighetene og som systemansvarlig for flyvåpenets sivile konstruksjonprosjekter.