Ljúktu eftirfarandi setningu: Russell ákvað að hlaupa sinn fyrsta maraþon af hvötum og vann óvart Twin Cities maraþonhlaupið árið 2003. Tími hennar, 2:30:41, var þriðja hraðasti frumsýning Bandaríkjamanna á þeim tíma og hæfði hana fyrir Ólympíuleikana 2004 í St. Eftir ađ hafa leitt lengri hluta keppninnar, féll hún í 4. sæti, og missti bara af sæti í Ólympíuleikunum. Að ákveða að einbeita sér að hlaupa í fullu starfi fylgdu Russell og eiginmaður hennar þjálfara hennar Robert Sevene til Marina, Kaliforníu. Á næstu árum setti Russell flest persónuleg met í greinum allt frá 1500 metra til maraþons. Hún tók þátt í heimsmeistaramótinu í frjálsíþrótt árið 2005, hlaupaði í 10.000 metra hlaupi og endaði í 22. sæti. Hún var í bronsverðlaunum 4k 2005 IAAF Cross Country liðinu í St. Etienne, Frakklandi. Hún var sjöunda á Chicago maraþoninu árið 2005 og setti persónulegt met sitt í 2:29:10. Hún vann 8k National Cross Country titilinn árið 2006. Hún var besti bandaríski lokamađur á
IAAF Cross Country Meistaramót í Fukuoka, Japan sem er í 11. sæti í 8 km og 18. sæti í 4 km. Hún var einnig 15k og 20k meistari.