I 1998 hadde Moodie tre topp-ti-plasseringer . Hennes beste resultat var en fjerdeplass, som hun oppnådde i Europa i Weetabix Women’s British Open og samme resultat i United States at the City of Hope Myrtle Beach Classic. Hun kom på andreplass etter Se Ri Pak i kåringen av beste debutant på LPGA-touren. I 2000 fikk hun sin første seier ved ShopRite LPGA Classic, og ble den andre skotten i historiene til å vinne på LPGA-touren, og passerte mer enn en million dollar i prispenger til sammen på LPGA-touren og gjorde sin debut i Solheim Cup ved Loch Lomond Golf Club i hjemlandet Skottland.