Etter valget i 2003 ble hun ordfører med støtte fra SV, SP og Høyre i tillegg til sitt eget parti, mens Halvor Hilmersen fra SV ble varaordfører. Wold stilte ikke til gjenvalg ved valget i 2007.[3]
^Holmquist, Tone (14. desember 2005). «Kommuneprisene 2005». www.kommunal-rapport.no (på norsk). Besøkt 28. mars 2020. «Prisen som Årets ordfører kan for eksempel gå til Anne Elise Wold i Nesna, som vi ikke har hørt noe fra i år.»