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.