Lengkapi kalimat berikut: Dia memulai karir internasionalnya di Kejuaraan Dunia Junior 1998 dalam Atletik, dan finis di tempat ke-17 di acara besar pertamanya <unk>
Kejuaraan Atletik Eropa 2002. Ia menempati posisi kesembilan dalam balapan 20 km pada Piala Dunia IAAF 2006, namun mencatat rekor Norwegia dengan waktu 1:20:34. Dia adalah salah satu pemain terbaik di sirkuit pada tahun 2007 dan menempati posisi kedua dalam peringkat di IAAF World Race Walking Challenge tahun itu. Tysse memperbaiki performa masa lalunya, menempati posisi keenam di IAAF World Race Walking Cup 2008, dan ia juga meningkatkan rekor nasionalnya menjadi 1:19:11.