Following the title loss, Kidman proceeded to spend the next few years as a cornerstone of the cruiserweight division before forming a tag team with newcomer Paul London in early 2004. Together, they slowly worked their way up the tag team ranks before ultimately winning the Tag Team Championship from the Dudley Boyz on the July 8, 2004 episode of "SmackDown!". Proving the win was not an upset, they went on to defeat the Dudley Boyz in a rematch for the title.