Töltse ki a következő mondatot: Nemzetközi pályafutását az 1998-as világbajnokságon kezdte.
2002-es Európa-bajnokság. A 2006-os IAAF World Race Walking Cup-on kilencedik lett a férfiak 20 km-es versenyén, de ezzel 1:20:34 norvég rekordot állított fel. 2007-ben az egyik legjobb versenyző volt a pályán, és az IAAF World Race Walking Challenge-ben második lett. Tysse javított a korábbi teljesítményén, hatodik helyen végzett a 2008-as IAAF World Race Walking Cup-on, és javította a nemzeti mérkőzését 1:19:11 -re.