Írj egy folytatást erre a bekezdésre - Russell úgy döntött, hogy elsőként fut egy maratonon, és meglepetésszerűen nyerte a Twin Cities Maratonot 2003-ban. 2:30:41 volt a harmadik leggyorsabb idő egy amerikai debütálónál abban az időben, és alkalmassá tette őt a 2004-es olimpiai próbákra St. Louisban, MO. Miután a verseny nagy részét vezette, a negyedik helyre süllyedt, és csak egy hely hiányzott az olimpiai csapatból. Russell és a férje úgy döntöttek, hogy teljes munkaidőben a futásra összpontosítanak, és követték az edzőjét, Robert Sevene-t Marina-ba, CA-ba. A következő néhány évben Russell a legtöbb személyes rekordját 1500 méterről a maratonig terjedő eseményeken állította be. 2005-ben részt vett az atlétikai világbajnokságon, a 10.000 méter futásban, és a 22. helyen végzett. A bronzérmet a 4k 2005 IAAF Cross Country Team-ben nyerte St. Etienne-ben, Franciaországban. 2005-ben 7. lett a Chicagói Maratonon, és személyes rekordját 2:29:10-ra állította. 2006-ban nyerte meg a 8 km-es országos keresztverseny címét. Az IAAF Cross Country bajnokságában lett a legjobb amerikai befejező.
Fukuokában, Japánban, 11. a 8 km-ben és 18. a 4 km-ben. Nemzeti 15 és 20 km-es bajnok volt.