ב-2004, ארנהרדט זכה ב-דייטונה 500, 6 שנים בדיוק אחרי שאביו זכה בתואר היחיד שלו במירוץ האמריקאי הגדול (ואחרי 3 שנים שאביו נהרג במירוץ ב-2001)
) ארנהרדט היה קרוב מאוד לזכות ב-Speedweeks, כי בנוסף ל-Daytona 500, הוא גם זכה בדואל גאטורייד ובמרוץ Busch Series. עם זאת, הוא סיים במקום השני ב- Budweiser Shootout לדייל ג'ארט.