Stokstad er en kjent programleder fra TV2 og NRK. Hun hadde programmet «Marte» på NRK P3 fra høsten 2003 til sommeren 2006. Videre var hun programleder for «Idol» 2007,  og i 2008 ledet hun «Norske Talenter» på TV 2. Hun var programleder for norske Melodi Grand Prix i 2010 og 2012. I NRK ledet hun også «Sommeråpent» i 2015 og 2016 og «Nitimen» fra august 2016.