Vuonna 1996 Bjørndalen sai ensimmäisen maailmancupin osakilpailuvoittonsa. Hän saavutti 87:nnen osakilpailuvoittonsa, joista yksi on tullut maastohiihdossa, voittaessaan ampumahiihdon normaalimatkan maailmanmestaruuden Pyeongchangissa 2009 ja nousi eniten hiihtolajien maailmancup-osakilpailuja voittaneeksi urheilijaksi ohi Ingemar Stenmarkin.