The 2004 Nextel All-Star Challenge was the second exhibition stock car race of the 2004 NASCAR Nextel Cup Series and the 20th iteration of the event. The race was held on Saturday, May 22, 2004, in Concord, North Carolina at Lowe's Motor Speedway, a 1.5 miles (2.4 km) permanent quad-oval. The race took the scheduled 90 laps to complete. At race's end, Matt Kenseth, driving for Roush Racing, would complete a late race pass of eventual second-place driver, Penske-Jasper Racing driver Ryan Newman to win his first and only Nextel All-Star Challenge win. To fill out the podium, Tony Stewart of Joe Gibbs Racing finished third.