Han startet i TVNorge i 1993. Før det hadde han jobbet programleder og produsent i Radio 1. I 1993–1994 ledet han programmet , som viste tabbeklipp fra sportens verden. I 1997–98 jobbet han som programleder i den kortlivede Nyhetskanalen. Han returnerte til TVNorge like etter. Strømnæss har også vært prosjektleder for flere av kanalens produksjoner, deriblant og .