At A Matter of Respect, Van Dam and Sabu were forced to face each other in a tag team match as they both teamed up with World Tag Team Champions. Van Dam teamed with the one half of the champions, Lance Storm, while Sabu teamed with the other half, Chris Candido. Van Dam and Sabu reconciled and instead took out Storm and Candido making it a no contest. Van Dam and Sabu started a feud with Storm and Candido in the next month for the tag team title. On June 29, Van Dam and Sabu beat Storm and Candido to win the World Tag Team Championship, which made Van Dam a double champion. On October 24, Sabu and Van Dam lost the title to the Dudley Boyz (Buh Buh Ray and D-Von) after interference from Triple Threat. Van Dam sought revenge and at November to Remember, Van Dam and Sabu teamed with Taz to defeat Triple Threat. On December 13, Van Dam and Sabu won the World Tag Team Championship for a second time by beating the Dudley Boyz in Japan at a Frontier Martial-Arts Wrestling ECW/FMW Supershow.