I januar 2015 ble Mjelde hentet til hardtsatsende Avaldsnes av Tom Nordlie. Avaldsnes hadde ambisjon om seriegull og hadde også hentet landslagsspiller Elise Thorsnes. Mjelde ble raskt kaptein i sin nye klubb. Til tross for voldsom satsing klarte ikke Avaldsnes å vippe LSK Kvinner av tronen, og endte på 2. plass i Toppserien 2015. De fikk mulighet til revansje da de møtte LSK i cupfinalen i NM 2015. Mjelde sendte Avaldsnes i ledelsen på et frispark, men også i cupen måtte Avaldsnes gi tapt for LSK, og ta til takke med sølv etter tap 2–3.