Jis pradėjo savo tarptautinę karjerą 1998 m. Pasaulio jaunimo čempionate lengvosios atletikos srityje ir 2002 m. Europos lengvosios atletikos čempionate baigė 17-ąją vietą.
- Taip. 2006 m. IAAF Pasaulio lenktynių pėsčiųjų taurės varžybose vyrų 20 km lenktynėse jis baigė devintasis, tačiau nustatė Norvegijos rekordą 1:20:34. 2007 m. jis buvo vienas geriausių sportininkų šioje trasoje ir tais metais IAAF World Race Walking Challenge užėmė antrą vietą. Tysse pagerino savo ankstesnius rezultatus, 2008 m. IAAF Pasaulio lenktynių vaikščiojimo taurėje užėmė šeštą vietą, taip pat pagerino savo nacionalinį rezultatą iki 1:19:11.