Deuce 'n' Domino debuted on WWE's SmackDown! roster in January 2007, alongside their valet Cherry. The debuted with greaser personas, adding to their ring entrance an arrival in a 1950's era car. Deuce 'n' Domino won their debut tag team match.
On the February 2 episode of SmackDown!, the team defeated the then-WWE Tag Team Champions Paul London and Brian Kendrick in a non-title match. Deuce 'n' Domino faced London and Kendrick in a WWE Tag Team Championship match at February's pay-per-view event, No Way Out, but lost when Kendrick pinned Deuce via roll-up. On the April 20 episode of SmackDown!, they defeated London and Kendrick for the WWE Tag Team Championship when London was, in storyline, injured after missing a moonsault to the outside. Kendrick was left to defend the title by himself, and was pinned after being hit with Deuce 'n' Domino's West Side Stomp finishing move. Three weeks later, London and Kendrick competed against William Regal and Dave Taylor. Deuce 'n' Domino interfered, causing Regal and Taylor to be disqualified. This made both teams number one contenders leading to a triple threat tag team match the following week where Deuce 'n' Domino retained the tag title.
At the June event, Vengeance: Night of Champions, after insulting former WWE Tag Team Champions Tony Garea and Rick Martel, Deuce 'n' Domino defeated Sgt. Slaughter and Deuce's real-life father, "Superfly" Jimmy Snuka to retain their title. During a tag team match with Cryme Tyme (Shad Gaspard and JTG) in late June, Domino suffered an injury, which was diagnosed as a broken nose and a possible broken orbital bone socket in his eye. The injury would keep him out of the ring for a month.
Deuce 'n' Domino later engaged in a rivalry with Batista and Ric Flair. On the August 31 episode of SmackDown!, the team lost the WWE Tag Team Championship to Matt Hardy and the reigning WWE United States Champion Montel Vontavious Porter. During the last few months of 2007, Deuce 'n' Domino engaged in a short scripted rivalry with Hardy and MVP, Jimmy Wang Yang and Shannon Moore, Jesse and Festus, and Finlay and Hornswoggle. At the beginning of 2008, the team suffered a series of losses. At WrestleMania XXIV in March, the team participated in a 24-man Interpromotional Battle Royal, in which the winner would face then-ECW Champion Chavo Guerrero later that night. Deuce 'n' Domino, however, did not win the match.
On the May 23 episode of SmackDown, Deuce 'n' Domino parted ways with Cherry and replaced her with Maryse. On the June 20, 2008 episode of SmackDown, following a loss to Jesse and Festus, their second straight loss in two weeks, Deuce and Domino engaged in a fight with each other, and Deuce performed the Crack 'em in da Mouth finishing move on Domino. Deuce then threw his jacket over Domino, dissolving their partnership. The split was then further cemented when Deuce was drafted to the Raw brand as part of the 2008 WWE Supplemental Draft. Following the draft, Domino was predominantly featured as an enhancement talent. In August 2008, Domino and Cherry were released from their WWE contracts. The following year, Deuce was released from the WWE as well.