Etter en lang og vellykket amatørkarriere ble 2004 et gjennombruddsår for Lincicome. Hun deltok som amatør på LPGA-touren i U.S. Women's Open (som hun til og med ledet etter første dag) og State Farm Classic. På tampen av sesongen deltok hun på LPGA-tourens kvalifiseringsskole, og vant full spillerett til 2005-sesongen. I debutsesongen 2005 var hun den kvinnen på touren som hadde de lengste utslagene, med et snitt på 270,3 yards. I 2006 kom den første seieren på LPGA-touren, da hun vant HSBC Women's World Match Play Championship. 2007 startet svært bra. Hun ble nr. 2 i major-turneringen Kraft Nabisco Championship i slutten av mars, før hun to uker seinere vant Ginn Open.