Stokstad startet som telefonvakt i NRK P3 og jobbet seg oppover i kanalen. Sommeren 2003 fikk hun sitt eget radioprogram, , som ble sendt daglig frem til høsten 2006.