During the tour, he teamed with Pegasus Kid and faced opponents such as Jushin Thunder Liger, Takashi Iizuka, and Kengo Kimura.

In June 1990, he began appearing with World Championship Wrestling, initially as "Cheetah Kid", then as "Mario Savoldi", then finally as the faux-South African "Colonel DeKlerk".

[3] In March 1991, Petty appeared with the Universal Wrestling Federation, taking part in a taping for the Fury Hour television show.

[9][10][11] At When Worlds Collide in May 1994, the Public Enemy again teamed with Douglas and Hughes, losing to J. T. Smith and the Bruise Brothers in a handicap elimination match.

At Heat Wave: the Battle for the Future in July 1994, the Public Enemy defeated the Funk brothers in a barbed wire match.

[14][15] The Public Enemy's first reign as ECW Tag Team Champions ended the following month at the NWA World Title Tournament event, where Cactus Jack and Mikey Whipwreck (substituting for Terry Funk, who had temporarily departed the promotion) defeated them in an upset.

For the remainder of the year, they successfully defended the titles against challengers including Cactus Jack and Whipwreck; the Bad Breed; and 2 Cold Scorpio and Ron Simmons.

[8][15] The Public Enemy's second reign as ECW World Tag Team Champions ran until February 1995, where they lost to Sabu and the Tazmaniac at Double Tables.

Their reign finally ended in July 1995 at Mountain Top Madness when they lost to Raven and Stevie Richards following interference from the Gangstas (Mustafa and New Jack).

At Gangstas Paradise in September 1995, the Public Enemy teamed with Mikey Whipwreck to defeat 2 Cold Scorpio (substituting for Mustafa), New Jack, and the Sandman.

In October 1995 at South Philly Jam, the Public Enemy defeated Raven and Stevie Richards and the Gangstas in a three way dance to win their fourth and final ECW World Tag Team Championship.

[16] 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).

[16] 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.

[20] Pro Wrestling Illustrated ranked Rock #90 in the 1995 PWI 500 (an index of the world's top 500 wrestlers) - his highest ever placing.

At World War 3 in November 1997, Rock competed in the titular three ring battle royal which was won by Scott Hall.

In July 1998, they began a short feud with the Dancing Fools that culminated in a street fight at Road Wild in August 1998 that was won by the Public Enemy.

On the March 2, 1999, episode of Sunday Night Heat in Pittsburgh, the Public Enemy lost to the Acolytes in a squash match.

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.

After leaving the WWF, the Public Enemy returned to WCW in July 1999 at the Bash at the Beach pay-per-view, taking part in the "Junkyard Hardcore Invitational" that was won by Fit Finlay.

[29][30] In November 2001, Rock and Grunge (as the "South Philly Posse") took part in television tapings for the X Wrestling Federation in Orlando, Florida.

[33] Every year, the IWA-Mid South professional wrestling promotion memorializes him by holding the Ted Petty Invitational tournament.