Osatu hurrengo esaldia: 1998ko Munduko Junior Txapelketan hasi zuen bere nazioarteko ibilbidea, eta 17. postuan amaitu zuen bere lehen proba garrantzitsuan.
2002ko Europako Atletismo Txapelketa. Bederatzigarren amaitu zuen gizonezkoen 20 km-ko lasterketan 2006ko IAAF World Race Walking Cup txapelketan, baina Norvegiako errekorra ezarri zuen 1:20:34an. 2007an zirkuituaren errendimendu onenetako bat izan zen eta IAAF World Race Walking Challenge txapelketan bigarren sailkatu zen urte hartan. Tyssek bere aurreko errendimendua hobetu zuen, 2008ko IAAF World Race Walking Cup txapelketan seigarren postuan amaituz, eta bere marka nazionala ere hobetu zuen, 1:19:11ra.