W 1955 roku wstąpił do tamtejszych sił zbrojnych. Dawne imię Janusz przybrał jako pseudonim. Walczył w kolejnych wojnach toczonych przez Izrael – w wojnie 1956 roku z Egiptem, w wojnie sześciodniowej (został wówczas ranny) i w wojnie Jom Kipur, gdzie zasłużył się jako dowódca sił izraelskich, które powstrzymały natarcie mających przewagę liczebną Syryjczyków w toku bitwy pancernej w tzw. Dolinie Łez. Po wojnie Mosze Dajan mówił, że Awigdor Ben-Gal „ocalił Państwo Izrael”. W 1976 roku uczestniczył w planowaniu operacji „Entebbe”. W latach 1977–1981 stał na czele Dowództwa Północnego.