Nach einem Jahr ohne Junioren-WM trat der junge Norweger 2009 in Canmore zum dritten Mal an. Im Einzel mit Platz 23 und in der Staffel mit dem sechsten Rang erreichte er keine guten Ergebnisse. Doch im Sprint und im Verfolgungsrennen konnte Bø die Bronzemedaillen gewinnen. Noch erfolgreicher verliefen die Biathlon-Europameisterschaften 2009 in Ufa. In Einzel, Sprint und Verfolgung trat er in den Junioren-Wettkämpfen an, die er alle gewann. Für das Staffelrennen wurde er in die norwegische Herren-Mannschaft berufen. Mit Dag Erik Kokkin, Henrik L’Abée-Lund und Rune Brattsveen gewann er den Titel. Als Lohn für seine guten Leistungen wurde Bø für das Saisonfinale des Biathlon-Weltcups in Chanty-Mansijsk berufen. Er startete im Sprint und verpasste als 61. um einen Platz das Verfolgungsrennen. Eine Woche nach seinem ersten Weltcup-Start bewies Tarjei Bø nochmals seine starke Form. Er wurde im Einzelrennen norwegischer Meister und verwies den Gesamtweltcup-Dritten der Jahre 2008 und 2009, Emil Hegle Svendsen, auf den zweiten Platz. Im Verfolgungsrennen wurde er Vizemeister und konnte dabei Ole Einar Bjørndalen und weitere Weltklasse-Biathleten hinter sich lassen.