Kjetil Hildeskor, a Norvég Atlétikai Szövetség főtitkára bejelentette, hogy a versenyző szervezetében a májusi, milánói viadalt követően bukkantak az eritropoetinhez (EPO) hasonló, a vér oxigénszállító-képességét javító CERA nyomaira, és ezt az első, illetve második vizsgálat is bizonyította.
A 2008-as pekingi olimpián és a 2007-es oszakai vb-n 50 km-en egyaránt ötödik Tysse könnyeivel küszködve közölte, hogy nem szedett tiltott szert, nincs takargatnivalója és harcolni fog ártatlanságának bizonyításáért.
