At No Way Out, the Hardy Boyz participated in a tag team turmoil match which was won by the A.P.A. At WrestleMania X8, along with the A.P.A. and the Dudley Boyz, the Hardyz challenged Billy and Chuck for the WWE Tag Team Championship in a four corners elimination match. The A.P.A. were eliminated by the Dudleyz, whom the Hardy Boyz managed to eliminate. In the end, they were pinned by the champions, therefore losing the opportunity. They then began a feud with the newcomer Brock Lesnar and his manager Paul Heyman. At Judgment Day, the Hardy Boyz lost to Lesnar and Heyman in a tag team match.