Nylenna har ledet flere av NRKs valgsendinger på NRK1 og var flere år blant programlederne i , en del av TV-aksjonen. Sammen med Niklas Baarli har han laget flere reise- og debattprogrammer på TV.