In der &lt;a href="Biathlon-Weltcup%202015/16"&gt;Saison 2015/16&lt;/a&gt; gewann er mit dem Einzel in Östersund das erste Rennen der Saison. Damit erneuerte er den Rekord des ältesten Gesamtweltcup-Führenden und den des ältesten Weltcuprennen-Gewinners. Bei den Weltmeisterschaften in Oslo gewann er je eine Silbermedaille im Sprint und in der Verfolgung. Als Startläufer der Staffel gewann Bjørndalen Gold, im anschließenden Massenstart wurde er Dritter.