Shawn Stasiak and the pair won the WCW World Tag Team Championship. Their main feud was against KroniK (Brian Adams and Bryan Clark). In August, Stasiak and Palumbo helped form The Natural Born Thrillers with Mike Sanders, Sean O'Haire, Mark Jindrak, and Reno. They were briefly "coached" by Kevin Nash. Palumbo and Stasiak won the WCW World Tag Team Championship two more times before splitting in early January 2001 when he and Stasiak won a tag team battle royal with O'Haire and Jindrak for a future tag team title shot. After the conclusion of the match Mike Sanders declared both teams victorious and that any combination of the four would face The Insiders (Diamond Dallas Page and Kevin Nash). Palumbo and O'Haire were the two members of the Natural Born Thrillers who would face and defeat Page and Nash for the tag titles at Sin on January 14, 2001. Following the title victory, the Natural Born Thrillers broke up when the team of Jindrak and Stasiak became jealous of Palumbo and O'Haire. The teams faced each other at SuperBrawl Revenge on February 18, 2001, for the tag team title, which Palumbo and O'Haire retained. The duo also retained the title against Totally Buffed (Buff Bagwell and Lex Luger) at Greed in March, WCW's last pay-per-view. On March 23, the World Wrestling Federation acquired the assets of WCW and Palumbo's contract was acquired. The following Monday on the final episode of Nitro, Palumbo and O'Haire defeated Team Canada's Mike Awesome and Lance Storm in the final WCW World Tag Team Championship title defense on the program. World Wrestling Federation/Entertainment (2001–2004) The Alliance (2001) Palumbo and O'Haire made their WWF debuts on the June 28, 2001, episode of SmackDown! as part of The Alliance, attacking the Hardy Boyz. O'Haire and Palumbo started feuding with the Acolytes Protection Agency (A.P.A.) in the following weeks, which ended at WWF Invasion on July 22, 2001, when the Acolytes Protection Agency defeated them. Subsequently, O'Haire and Palumbo defeated the Hardy Boyz on the August 2, 2001 edition of SmackDown!. O'Haire and Palumbo lost the WCW Tag Team Championship to The Brothers of Destruction (The Undertaker and Kane) on the August 9, 2001 edition of SmackDown! and lost their rematch for the tag-team gold in a steel cage match the following week on Raw. O'Haire and Palumbo's last televised match together was on the August 26 edition