Mjelde er programleder på NRK P3 og NRK P13. Han var programleder for sammen med Asbjørn Slettemark fra 2002 til 2015 i P3, og sammen med Tarjei Strøm og senere med Kjartan Ericsson i P13 fra 2014. Tidligere har han vært med i program som , , og .