Brynhildsen har også vært programleder i tv-kanalene TV3 (Champions League, 1996–2002) og TVNorge/MAX (fotballsendinger fra Tippeligaen og VM i ishockey fra 2012–2015).