In 2006, the tag team was promoted from OVW to the Raw brand under the name "Cryme Tyme", with Paul changing his name to JTG. On September 4, 2006, a series of vignettes began airing on "Raw", hyping the debut of Cryme Tyme. On the October 16, 2006 episode of "Raw", Cryme Tyme debuted and defeated two members of the then named World Tag Team Champions, The Spirit Squad (Mikey and Johnny), in a non-title match. In November 2006, at the Cyber Sunday pay-per-view, Cryme Tyme defeated Lance Cade and Trevor Murdoch, Charlie Haas, Viscera, and The Highlanders in a Texas tornado tag team match (as voted by the fans). As part of their gimmick, Cryme Tyme regularly stole items belonging to other wrestlers and on-air personalities, and sold them to fans. They were also selling false entry numbers at the Royal Rumble. A few months later at the New Year's Revolution pay-per-view, Cryme Tyme won a tag team turmoil match against The Highlanders, The World's Greatest Tag Team, Cade and Murdoch, and "Hacksaw" Jim Duggan and Super Crazy, earning them a shot at the World Tag Team Championships. They then competed mainly on "Heat" for the next few months, although they made a backstage appearance at WrestleMania 23. They also took part in the tag team battle royal on April 2.