Stokstad har hatt en rekke programlederjobber innen Melodi Grand Prix. Hun ledet den norske finalen sammen med Per Sundnes i 2010 og 2012. I 2012 og årlig siden 2018 har hun vært programleder for de årlige -programmene, der NRK forhåndsviser låtene som deltar i Eurovision Song Contest. For fra 2023 ble hun nominert til Gullruten 2024 i klassen beste programleder - underholdning.