The Public Enemy signed with the World Wrestling Federation in early 1999. They were not accepted "backstage" by veteran WWF wrestlers and backstage personnel due to animosity over the fact that The Public Enemy chose WCW over the WWF when the two companies were pursuing the tag team in late 1995. Rocco Rock was also forced to change his name and go by the shortened name "Flyboy" Rocco, in order not to "cause confusion" with The Rock. They made their WWF debut on the February 22, 1999, episode of "Raw is War", defeating The Brood by disqualification. In the two months they lasted in the WWF, their most notable appearance was losing a squash match against the Acolytes on "Sunday Night Heat" in Pittsburgh; following a brief feud with APA and The Public Enemy's subsequent release, the APA claimed that they "ran The Public Enemy out" of the WWF. They said they could do the same to another famous ECW tag team (the Dudley Boyz); after the Dudley Boyz succeeded in the feud, it was commonly referred to as "Passing the Acolyte Test" since the Dudley Boyz did get over after a feud with the APA while The Public Enemy failed. In 2013, John "Bradshaw" Layfield elaborated that much of the animosity was due to them being brought into the company by Terry Taylor, who had his own backstage issues with much of the wrestlers, including the Acolytes. They had also desired to change the planned finish of the squash match, which involved them being driven through tables by the Acolytes. The Acolytes were instructed only to ensure that they go through with the planned finish of the match, leading to the match to be turned into a legitimate shoot, with The Acolytes dominating Public Enemy for the entirety of the four-minute match. Public Enemy would wrestle a final time on March 30, 1999 in a match taped for "Shotgun Saturday Night", losing to the Hardy Boys via disqualification. The match was aired on television on April 10, 1999. Shortly after airing, both members of Public Enemy were released in mid-April, along with "Dr Death." Steve Williams (who main-evented that same episode), Bart Gunn, and LOD 2000.