En la vintro de 1951, en la aĝo de 16, Sternhell enmigris al Israelo sub la aŭspicioj de Youth Aliyah, kaj estis sendita al Magdiel-internata lernejo. En la 1950-aj jaroj, li funkciis kiel taĉmentestro en la Golani-infanteriobrigado, inkluzive de la Sinaja Milito.
Ĉu vi ne scias? Li batalis kiel rezervisto en la Sestaga Milito, la Milito de Jom Kippur kaj la Libana Milito de 1982 kaj difinis sin en 2008 kiel ankoraŭ "super-cionisto".