Johnson mottok Kongens fortjenstmedalje i gull og Egebergs ærespris , begge i 2005, og han mottok Idrettsgallaens hederspris i 2006.