Kompletigu la sekvan frazon: Li komencis sian internacian karieron ĉe la Mondaj Junioraj Ĉampionecoj en Atletiko en 1998, kaj finis en 17-a loko ĉe sia unua grava evento <unk> la
Eŭropa Atletiko-Ĉampioneco 2002. Li finis naŭa en la vira 20 km vetkuro ĉe la 2006 IAAF World Race Walking Cup, sed metis norvegan rekordon de 1:20:34 en la procezo. Li estis unu el la plej bonaj prezentistoj sur la cirkvito en 2007 kaj finiĝis dua en la rangotabelo en la IAAF World Race Walking Challenge tiun jaron. Tysse plibonigis sian pasintan rezulton, finante en la sesa loko ĉe la 2008 IAAF World Race Walking Cup, kaj li ankaŭ plibonigis sian nacian markon al 1:19:11.