Первое выступление Йохауг в Кубке мира состоялось 27 января 2007 года в эстонском Отепя в гонке на 10 километров классическим стилем, где она заняла 8-е место. В рамках проводимого чемпионата Норвегии в этом же году Тереза завоевала бронзовую и золотую медали в 15-километровом скиатлоне и 30-километровом классическом марафоне соответственно, но настоящий прорыв 18-летняя лыжница совершила на чемпионате мира 2007 года в японском Саппоро. В аналогичном 30-километровом классическом марафоне восемнадцатилетняя Йохауг уверенно выиграла бронзовую медаль, пропустив вперед лишь финскую лыжницу Вирпи Куйтунен и подругу по команде Кристин Стёрмер Стейру.