Die folgende Saison begann für die beiden Bø-Brüder, Eckhoff und Horn Birkeland mit einem Sieg im Mixed-Staffelwettbewerb. Höhepunkt dieser Saison waren die Weltmeisterschaften im heimischen Oslo. Nachdem Tarjei im Verfolgungsrennen das Podest mit einem vierten Platz knapp verfehlte, erreichte er im folgenden Sprint in Hochfilzen mit einem dritten Platz im Sprint seinen ersten Podestplatz der Saison. In diesem Jahr gelang es ihm nicht mehr, auf das Podest zu laufen. Im ersten Rennen des Jahres 2016 erreichte er mit einem zweiten Platz erneut das Podest im Sprint und im Massenstart kam er als Dritter ins Ziel. Im vierten Sprintrennen der Saison konnte er mit einem dritten Platz sein drittes Podest in dieser Disziplin erreichen. Bei den Weltcuprennen in Nordamerika nahm Bø nur an den Wettkämpfen in Presque Isle teil und gewann im letzten Rennen vor den Weltmeisterschaften zusammen mit Lars Helge Birkeland, Erlend Bjøntegaard und Johannes Thingnes Bø das Staffelrennen.