Im August 2003 startete Tande erneut im Sommer-Grand-Prix und schaffte in Steinbach-Hallenberg erstmals mit einem dritten Platz den Sprung aufs Podium. Zum Beginn der neuen Weltcup-Saison gelang ihm dies am 6. Dezember 2003 auch in Trondheim. Am 27. Januar 2004 erreichte er im Sprint in Sapporo mit dem zweiten Platz seine bis dahin beste Platzierung im Weltcup. Er musste sich lediglich Hannu Manninen geschlagen geben. Bei der Junioren-Weltmeisterschaft 2004, die kurze Zeit später im norwegischen Stryn ausgetragen wurde, gewann Tande überraschend Gold in allen Wettbewerben der Kombination, darunter in beiden Einzelwettbewerben sowie mit der Mannschaft im Teamwettbewerb.