רסל החליטה לרוץ את המרתון הראשון שלה על גחמה והייתה הזוכה הפתעה של מרתון הערים התאומות בשנת 2003. זמנתה של 2:30:41 הייתה השלישית מהירה ביותר בהופעת הבכורה של אמריקאית באותה תקופה והכניסה אותה למשפטים האולימפיים 2004 בסנט לואיס, מ.ו. אחרי שהובילה את מרבית המירוץ, היא ירדה למקום הרביעי, ופסדה מקום בקבוצה האולימפית. לאחר שהחליטו להתמקד בריצה במשרה מלאה, רסל ובעלה הלכו אחרי המאמן שלה, רוברט סווין, למרינה, קליפורניה. במהלך השנים הבאות, רסל קבעה את רוב השיאים האישיים שלה בתחרויות החל מ-1500 מטר ועד למרתון. היא השתתפה באליפות העולם 2005 באתלטיקה, רצה ב-10,000 מטר והסתיימה במקום ה-22. היא הייתה במדליית הברונזה 4k 2005 IAAF Cross Country Team בסנט אטיאן, צרפת. היא הייתה במקום השביעי במרתון שיקגו ב-2005, והקימה שיא אישי של 2:29:10. היא זכתה בתואר הלאומי 8 ק"מ קרוס קונטירי בשנת 2006. היא המשיכה להיות הסיימה האמריקאית העליונה באליפות קרוס קאנטרי של IAAF
בפוקווקה, יפן, במקום ה-11 במירוץ 8 ק"מ ו-18 במירוץ 4 ק"מ. היא הייתה גם אלופת המדינה ב-15 ק"מ ו-20 ק"מ.