In their first match with WWE, where they debuted on the SmackDown! brand, the team's name was changed again, this time to "Deuce 'n Domino". They debuted on the January 19, 2007, episode, where they were placed in a tag team match, in which Deuce 'n Domino won. 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. At the event, they lost when Kendrick pinned Deuce via a 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 the West Side Stomp, a finishing move performed by Deuce 'n Domino. 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.