The 2004 Advance Auto Parts 500 was the eighth stock car race of the 2004 NASCAR Nextel Cup Series. It was held on April 18, 2004 at Martinsville Speedway in Martinsville, Virginia before a crowd of 91,000. The 500-lap race was won by Rusty Wallace of the Penske-Jasper Racing team after he started from seventeenth position; It was Wallace's fifty-fifth and final victory of his career. Bobby Labonte finished second and Dale Earnhardt, Jr. came in third.