Allerede i 1973 og 1974 tok Egil Johansen gull i junior-NM i orientering. Han har sju individuelle gullmedaljer i senior-NM i perioden 1975 til 1980, derav fem på klassisk distanse, noe som gav han fem kongepokaler. Han fikk også en NM-tittel i nattorientering og en i langdistanseorientering. I stafett har han en seier i NM for Randesund IL og en for OK Sør. Han er også nordisk stafettmester i 1980 og 1982 og verdensmester i 1976 og 1978. I 1982 løp han London Maraton på 2.21.12 og han har løpt 5000 meter på 14.35 og 10000 meter på 30.34. Av den grunn var han foreslått til Egebergs ærespris, men han ble ikke utvalgt, da man mente at øvelsene var for like.