Mack signed with Extreme Championship Wrestling in 2000, making his debut as a member of Da Baldies, a stable of members who all had bald heads.
Mack, as Redd Dogg, made his televised WWE debut on the January 16, 2003 episode of SmackDown!. He was placed alongside John Cena in an enforcer role, replacing Bull Buchanan, who was betrayed by Cena. After only one appearance on the SmackDown! brand, Mack was immediately moved over to the Raw brand and was subsequently renamed Rodney Mack. He made his Raw debut by attacking D'Lo Brown on an episode of Sunday Night Heat, with Theodore Long switching his managerial services from Brown to Mack.
Mack restarted Theodore Long's Thuggin' and Buggin' Enterprises stable, which eventually turned into a group of African Americans who worked a race angle in which they felt they were victims of racism and were being held down by "The Man". Jazz later joined the group in April. As part of the race angle, Mack often competed in a "White Boy Challenge" on Raw, where he would proceed to squash white wrestlers. However, his undefeated streak in the White Boy Challenges was ended on June 23 when he was defeated by Goldberg in under 30 seconds. After the White Boy Challenge was scrapped due to his loss, Mack subsequently formed a tag team with Christopher Nowinski upon Nowinski's inclusion within the stable despite him being white, with Nowinski claiming that he was also held down by "The Man" because of his intelligence. Together, Mack and Nowinski found some success as a tag team, their most notable victory being against the Dudley Boyz at Bad Blood on June 15. The team continued until Nowinski suffered an injury.
To replace Nowinski, Theodore Long announced that Mark Henry would become Mack's new tag team partner. Despite only being a team for short while, Mack and Henry were fairly successful and scored some upset victories over some prominent tag teams.
In November 2003, Mack suffered a knee injury which prevented him from wrestling. He was supposed to return to action between March and June 2004, but only worked Raw dark matches throughout June and July 2004. Mack made his return to WWE television on July 26, 2004, where he participated in an over the top rope battle royal for an opportunity to compete for the World Heavyweight Championship.
On November 4, Mack was released from his contract along with a few others, including his wife Jazz.
On September 15, 2006, it was reported on WWE.com that Mack had been hired by WWE. He started wrestling at ECW house shows on September 30, 2006. On January 18, 2007, Mack along with several other superstars (including his wife Jazz) were again released by WWE.