Sternhell was a Fellow, of the Australian Academy of Science and of the Royal Australian Chemical Institute. In 2001, he was awarded the Centenary Medal for his service to Australian society and science in organic chemistry and molecular engineering. In June 2018, he was made an Officer of the Order of Australia "for distinguished service to education in the field of organic chemistry, specifically to nuclear magnetic resonance, as an academic and researcher, and to scientific institutions."