Ljúka eftirfarandi setningu: Hann hóf alþjóðlega feril sinn á heimsmeistaramótinu í frjálsíþrótt 1998 og endaði í 17. sæti á sínu fyrsta stóra móti <unk>
Evrópumótaröð í frjálsíþrótt 2002. Hann endaði níundi í 20 km hlaupi karla á IAAF World Race Walking Cup árið 2006, en setti norskt met á 1:20:34 í því ferli. Hann var einn af þeim sem stóð sig best á brautinni árið 2007 og varð annar í IAAF World Race Walking Challenge það ár. Tysse bætti árangur sinn í fyrri tíma og endaði í sjötta sæti á IAAF World Race Walking Cup árið 2008 og bætti einnig landsmark sitt í 1:19:11.