Han ble høsten 2014 av Association des Comités Nationaux Olympiques tildelt prisen for Sotsji-OLs beste mannlige utøver. I 2003 ble Bjørndalen nominert til Laureus Sportsman of the Year. Han ble nummer to i kåringen bak Lance Armstrong. Seieren til Armstrong i 2003 er senere blitt opphevet.