In the beginning of 1998, the Outlaws feuded with Hardcore Legends, who formed when Cactus Jack got tired of being double-teamed by the outlaws and called up Terry Funk to give him a hand.
They humiliated the Legion of Doom after attacking them with chairs and such to cause a disqualification at the Royal Rumble. In a career highlight, the Outlaws pushed a tied-shut dumpster with the Hardcore Legends inside off of a ten-foot high ramp, sending them to the hospital.
The Outlaws dropped the belts to the Legends in a dumpster match at Wrestlemania. The next night, the titles were held up because the Outlaws lost in the wrong dumpster. The Outlaws won the rematch with the help of Degeneration X, whom they were revealed to be the newest members of.
The Outlaws managed to hold on to their tag titles against LOD 2000 in April. They defeated NWA champs the Midnight Express in matches in June where the Express's NWA titles were not on the line.