Rodney, along with Pete Gas, debuted on WWF television on the March 22, 1999 episode of Raw is War as part of a stable known as the "Mean Street Posse", and began assisting Shane in his feud with Test and helping him retain the European Championship. Joey Abs was added to the faction three months later. Shane eventually turned face and briefly feuded with his former allies before leaving WWF television.
The Posse took part in a tag team battle royal for the number one contendership to the WWF World Tag Team Championship at Armageddon 1999, and gained an advantage by switching places with the third wrestler behind the referees' backs, thus enabling them to outnumber the other teams three to two. Despite this advantage, they failed to win and were the first team eliminated.
In early-2000, the Posse repeatedly tried to defeat Crash Holly for the WWF Hardcore Championship, attacking the champion in unlikely venues such as an airport, a circus and his hotel room. At WrestleMania 2000 on April 2, the trio took part in a Hardcore battle royal for the Hardcore Championship. Lienhardt pinned Funaki to win the title after stunning him by throwing him into a metal fence railing, but was pinned by Abs just fourteen seconds later. Despite the infighting, the Posse remained a relatively cohesive unit. On an episode of Sunday Night Heat later that year, Edge and Christian briefly became the managers of the Mean Street Posse. They accompanied them to ringside for the duration of their WWF World Tag Team Championships title match with the Hardy Boyz, assisting the Posse with the proviso that they would receive a title shot if the posse was to win. The Hardy Boyz, however, thwarted the interference of Edge and Christian and retained their titles.
Leinhardt and the rest of the Posse were released in late 2001.