After ECW's closure, Begnaud was signed by WWE to wrestle in Ohio Valley Wrestling. While in OVW, Begnaud formed a tag team with Shelton Benjamin called The Dogg Pound. Together, The Dogg Pound won their first and only Southern Tag Team Championship on July 17, 2002. Begnaud, under his Redd Dogg ring name, then 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, Begnaud was immediately moved over to the Raw brand and was subsequently renamed to 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 re-started Theodore Long's group "Thuggin' And Buggin' Enterprises", 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 white man. Jazz joined the group in April.
On Raw, he often competed in "White Boy Challenges". In these challenges, usually, a Caucasian wrestler would wrestle Mack for five minutes and attempt to beat Mack. He was undefeated in these matches until he was challenged and defeated by Goldberg in 26 seconds on June 23, 2003.
Mack also teamed with Christopher Nowinski when Nowinski joined Theodore Long's Group as a white male who helped with Long's race angle, claiming he was held down by the man because he was a genius. Mack and Nowinski scored their biggest win as a team by defeating the Dudley Boyz at Bad Blood on June 15. They teamed together until Nowinski suffered an injury and was diagnosed with post-concussion syndrome, which subsequently resulted in Nowinski's retirement soon after.
A few months later, manager Theodore Long announced that Mark Henry would become Mack's new tag team partner. Mack and Henry competed as a team for about two months and were fairly successful and caused some upsets over some prominent tag teams.
In November 2003, he suffered a knee injury which prevented him from wrestling. Begnaud was supposed to return to action between March and June 2004, but was sent back to OVW and 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 a shot at 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 Begnaud, along with Marty Jannetty and Brad Armstrong, 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.