Bø tok sitt første gull i junior-NM på sprinten i 2005. Han fulgte opp med gull for Sogn og Fjordane på stafetten i samme mesterskap, sammen med Magnus Brendehaug, Hardbagg IL og Ronny André Hafsås, Stårheim IL.