Mot slutten av 2008 og begynnelsen av 2009 forsvant mange etablerte forsvarsspillere fra landslaget. Det åpnet for Mjelde i A-landslagstroppen igjen, og fra 2009 var hun bare å finne på A-landslaget. På tross av at Mjelde ble stadig mer etablert som indreløper på klubblaget, ble hun konsekvent brukt i sin gamle posisjon som midtstopper på landslaget. Hun ble med landslagssjef Bjarne Berntsen til EM i Finland 2009, men begynte uheldig med å skaffe Tyskland et straffespark som ble til mål. Hun gjorde ellers et godt nok inntrykk til at hun fikk spille samtlige minutter av samtlige kamper i EM, helt til semifinalen mot Tyskland. Berntsen ga Mjelde svært god karakteristikk etter sin siste kamp som landslagssjef. Også under Eli Landsem var Mjelde som oftest førstevalg som midtstopper. I løpet av 2011 spilte hun flere kamper som kaptein i fravær av Ingvild Stensland og Trine Rønning, og var med i Norges tropp til VM i Tyskland.