Completa la següent frase: Russell va decidir córrer la seva primera marató per caprici i va ser la guanyadora sorprenent de la marató de Twin Cities el 2003. El seu temps de 2:30:41 va ser el tercer debut més ràpid per un americà en aquell moment i la va qualificar per a les proves olímpiques de 2004 a St. Louis, MO. Després de liderar gran part de la cursa, va caure a la 4a posició, només faltant un lloc a l'equip olímpic. Decidint centrar-se en córrer a temps complet, Russell i el seu marit van seguir el seu entrenador Robert Sevene a Marina, Califòrnia. Durant els següents anys, Russell va establir la majoria dels seus rècords personals en esdeveniments que van des dels 1500 metres fins a la marató. Va participar en el Campionat del Món d'Atletisme de 2005, corrent als 10.000 metres i va acabar en el lloc 22. Va ser medalla de bronze en 4k 2005 IAAF Cross Country Team a St. Etienne, França. Va ser setena a la Marató de Chicago el 2005, amb una marca personal de 2:29:10. Va guanyar el títol nacional de cross country de 8 km el 2006. Va arribar a ser la millor finalista americana a la
Campionat de Cross Country de la IAAF a Fukuoka, Japó, ocupant el 11è lloc en els 8 km i el 18è en els 4 km. També va ser campiona nacional de 15 i 20 quilòmetres.