Verdenius, der für den Byåsen IL startete, nahm im Dezember 1993 in Davos erstmals am Skilanglauf-Weltcup teil und errang dabei den 88. Platz über 15 km Freistil. In den folgenden Jahren belegte er bei den nordischen Skiweltmeisterschaften 1995 in Thunder Bay den 81. Platz über 10 km klassisch und bei den nordischen Skiweltmeisterschaften 1997 in Trondheim den 52. Platz über 30 km Freistil, den 45. Rang in der Verfolgung sowie den 43. Platz über 10 km klassisch. Zudem wurde er im Sommer 2000 Zweiter der Gesamtwertung des Rollerski-Weltcups[1] und gewann bei den Rollerski-Weltmeisterschaften 2000 in Rotterdam in der Teamwertung die Silbermedaille und im Einzel, in der Verfolgung sowie mit der Staffel jeweils die Goldmedaille. In der Saison 2000/01 erreichte er zu Beginn der Saison in Brusson mit dem zweiten Platz seine erste Podestplatzierung im Weltcup. Außerdem wurde er im Sprint in Oslo Dritter und holte im Sprint in Engelberg seinen einzigen Weltcupsieg. Er gewann damit den Sprintweltcup und belegte im Gesamtweltcup den 18. Platz. Beim Saisonhöhepunkt, den nordischen Skiweltmeisterschaften 2001 in Lahti, wurde er Zehnter im Sprint und lief über 50 km Freistil auf den 28. Platz. In der folgenden Saison kam er mit einer Top-Zehn-Platzierung auf den 14. Platz im Sprintweltcup und startete in Lillehammer letztmals im Weltcup, wobei er den 35. Platz im 58-km-Massenstartrennen errang.
Bei norwegischen Meisterschaften siegte Verdenius in den Jahren 1998, 2001 und 2002 mit der Staffel von Byåsen IL.