Seinen ersten Sieg bei einem Weltcup-Rennen feierte Ole Einar Bjørndalen im Januar 1996 beim Einzelrennen von Antholz, am Ende der Saison 1995/96 belegte er im Gesamtweltcup Platz neun. Seine ersten Weltmeisterschaftserfolge feierte der Norweger 1997 in Osrblie mit dem Gewinn der Staffel-Silbermedaille und der Bronzemedaille in der Verfolgung.