Etter OL i Nagano i 1998 der Bjørndalen vant 10 km sprint, mottok han Aftenpostens gullmedalje. Han ble tildelt Egebergs Ærespris i 2002 for sine prestasjoner i idrettene skiskyting og langrenn. Etter den fantastiske innsatsen under Vinter-OL 2002, der han vant gull på 10 km sprint, 20 km, 12,5 km jaktstart og 4 x 7,5 km stafett skiskyting, mottok han Fearnleys olympiske ærespris. Bjørndalen mottok Sportsjournalistenes statuett i 2002 og 2014 for hans fremragende prestasjoner under OL i Salt Lake City og OL i Sotsji.