Etter å ha sluttet i musikkbransjen begynte Solheim en ny karriere i media, først i Radio Fredrikstad. Senere gikk han over til TV, først i TV 2 før han meldte overgang til Canal+ der han ble frontfigur for kanalens sportssatsing i Norge. I Canal+ var Solheim sportssjef og programleder fra år 2000 for rundt 800 Premier League-sendinger frem til mai 2010. Senere var Solheim kommentator i Eurosport/Discovery.