Completaţi următoarea frază: Russell s-a hotărât să alerge primul ei maraton dintr-un capriciu şi a fost câştigătoarea surpriză a maratonului Twin Cities în 2003. Timpul ei de 2:30:41 a fost al treilea cel mai rapid debut al unui american la acea vreme și a calificat-o pentru Trialurile Olimpice din 2004 din St. Louis, MO. După ce a condus o mare parte din cursă, ea a scăzut la locul 4, lipsind doar un loc în echipa olimpică. Hotărând să se concentreze pe alergare cu normă întreagă, Russell și soțul ei au urmat-o pe antrenorul ei Robert Sevene la Marina, California. În următorii câțiva ani, Russell a stabilit cele mai multe recorduri personale în evenimente de la 1500 de metri la maraton. A participat la Campionatul Mondial de Atletism din 2005, alergând pe 10.000 de metri și a terminat pe locul 22. A fost medaliata de bronz la 4k 2005 IAAF Cross Country Team în St. Etienne, Franța. Ea a fost a șaptea la Maratonul din Chicago în 2005, stabilind un record personal de 2:29:10. A câștigat titlul național de cross-country la 8 km în 2006. Ea a continuat să fie cel mai bun finisher american la
Campionatul de cross-country al IAAF din Fukuoka, Japonia plasându-se pe locul 11 la 8 km şi pe locul 18 la 4 km. A fost, de asemenea, campion național la 15k și 20k.