I perioden 2007 til 2009 var han programleder for tre sesonger av TV-serien på NRK. Serien ble kåret til beste underholdningsprogram under Gullruten 2008 og 2009, mens Johansen ble nominert som beste mannlige programleder for serien under utdelingen i 2008. Han har også vært programleder for andre sesong av i 2010 og sjette sesong av i 2011, begge på TV 2. Han var deltaker i sjette sesong av i 2016.