Ta alustas oma rahvusvahelist karjääri 1998. aasta kergejõustiku maailmameistrivõistlustel ning lõpetas oma esimesel suurel üritusel 17. kohal.
- Jah. Ta lõpetas 2006. aasta IAAF World Race Walking Cupis meeste 20 km võidujooksus üheksanda koha, kuid seadis selle käigus Norra rekordi 1:20:34. Ta oli 2007. aastal üks parimaid mängijaid ringkonnas ja lõpetas sel aastal IAAF World Race Walking Challenge'i järjestuses teisena. Tysse parandas oma varasemaid tulemusi, lõpetades 2008. aasta IAAF World Race Walking Cupis kuuendal kohal, ja ta parandas ka oma riiklikku märki 1:19:11.