W 1995 roku von Tetzchner razem z Geirem Ivarsoyem założył firmę, pod której szyldem stworzona została przeglądarka internetowa Opera.
Na stanowisku dyrektora wykonawczego Opera Software zastąpi go Lars Boilesen, od około roku pełniący rolę dyrektora ds. handlu i reklamy w firmie. W latach 2000 - 2005 był on także jej wiceprezesem, a poza tym pracował m.in. w Alcatel-Lucent, Tandberg Data i Lego.
Zmiany na stanowiskach kierowniczych nie oznaczają, że dotychczasowy CEO odchodzi z Opera Software. Teraz będzie pracował w firmie jako doradca ds. strategii.
