Enemy's ECW World Tag Team Championship were both on the line. In November 1995 at November to Remember, the Public Enemy unsuccessfully challenged 2 Cold Scorpio and the Sandman for the ECW World Tag Team Championship. The following day, the Public Enemy wrestled a dark match for the World Wrestling Federation at its Survivor Series pay-per-view, unsuccessfully challenging The Smoking Gunns for the WWF World Tag Team Championship. At December to Dismember in December 1995, the Public Enemy teamed with the Pitbulls and Tommy Dreamer to defeat Raven, Stevie Richards, the Eliminators, and the Heavenly Bodies in an Ultimate Jeopardy steel cage match (with a stipulation that if the Public Enemy were defeated they would need to wrestle one another). At Holiday Hell later that month, the Public Enemy lost to the Gangstas. In January 1996 at House Party, the Public Enemy made their final appearance with ECW before leaving to join World Championship Wrestling, defeating the Gangstas in the main event. Pro Wrestling Illustrated ranked Rock #90 in the 1995 PWI 500 (an index of the world's top 500 wrestlers) - his highest ever placing. World Championship Wrestling (1996–1998) At the outset of 1996, the Public Enemy signed with World Championship Wrestling (WCW). They debuted on the January 15, 1996 episode of WCW Monday Nitro, defeating the American Males. Soon after arriving, they began a long-running feud with the Nasty Boys. At Clash of the Champions XXXII, the two teams wrestled one another to a double disqualification. At SuperBrawl VI in February 1996, the Nasty Boys defeated the Public Enemy in a falls count anywhere match. At Bash at the Beach in July 1996, the Nasty Boys defeated the Public Enemy in a dog collar match. On the September 23, 1996 episode of WCW Monday Nitro, the Public Enemy defeated Harlem Heat to win the WCW World Tag Team Championship. Their reign lasted until the October 1, 1996 episode of WCW Saturday Night, where Harlem Heat regained the titles. The Public Enemy continued to compete in WCW's tag team division for the remainder of the year. In December 1996, they took part in WCW's "Christmas Brawl" tour of Germany. In early 1997, the Public Enemy had a series of matches against the Faces of Fear and Harlem Heat, culminating in a triangle match at SuperBrawl VII that was won by the Public Enemy. At Uncensored in March 1997, Harlem