Edwards' big break came in 2002, when he competed in 7 NASCAR Craftsman Truck Series events for MB Motorsports. His best finish in the seven races was 8th at Kansas Speedway. He also ran one Busch Series race for Bost Motorsports, finishing 38th at Gateway International Raceway.
However, it was enough to impress Jack Roush, and Edwards became a full-time Truck Series competitor in 2003, driving the #99 Ford F-150 sponsored by Superchips, which sponsored the truck after his first race win at Kentucky.
He won Rookie-of-the-Year honors in addition, to three race wins, eventually finishing 8th in the points standings at the end of the season. In 2004, he notched three more race wins, including the season-opening Florida Dodge Dealers 250 at the Daytona International Speedway. At season's end, Edwards finished 4th in the points. In August 2004, he made his NEXTEL Cup Series debut, replacing Jeff Burton, who left the team, in the No.
99 Ford Taurus for Roush Racing, at the Michigan International Speedway. He finished 10th. He drove the #99 Ford for the remainder of the 2004 NEXTEL Cup. He also once again ran one Busch Series race; this time for Bobby Benton's RAB Racing team at Bristol Motor Speedway with sponsorship from Mac Tools.
In 2005, Edwards became a full-time driver in both the NEXTEL Cup and Busch Series. He had already won races in each, and he made history in the process of winning. On March 19, 2005, Edwards won the Aaron's 312 at the Atlanta Motor Speedway in Hampton, Georgia, recording his first Busch Series win.
The next day, he beat Jimmie Johnson by 2-hundredths of a second to win the Golden Corral 500 at the same track for his first NEXTEL Cup Series win.
Until this took place, no driver had ever won both the Busch and NEXTEL Cup Series races in the same weekend at Atlanta, although the feat had been pulled off numerous times before at other tracks by other drivers.
Also, Edwards became the first driver in NASCAR history to pick up his first career Busch and NEXTEL Cup Series wins in the same weekend, and became the eleventh driver in NASCAR history to win races in all three of the organization's major racing series.