 Johaug followed her World Championship success with her best ever World Cup season in 2015–16, winning a second Tour de Ski by overturning a 39-second deficit to Ingvild Flugstad Østberg on the final stage to complete the climb up Alpe Cermis with a lead of 2 minutes 21 seconds over runner-up Østberg.She went on to capture the overall and distance World Cups, rounding off her season by winning the inaugural Ski Tour Canada in a similar fashion to her Tour de Ski win, eradicating Heidi Weng's 30 second lead on the final stage pursuit to take victory by over a minute.Until 2016 Egil Kristiansen coached Johaug, and was described (by media) as "in reality her best coach ... [and he had] helped her master freestyle" skiing.