On January 19, 1991, at the Royal Rumble, Rhodes and his father Dusty lost to Ted DiBiase and Virgil in a tag team bout, and both left immediately after.

In late 1991, Rhodes formed a tag-team with Barry Windham and began pursuing WCW Tag Team champions The Enforcers (Arn Anderson and Zbyszko).

At Fall Brawl, Rhodes teamed with Sting, Davey Boy Smith and The Shockmaster to defeat Big Van Vader, Sid Vicious and Harlem Heat in a WarGames match.

[13] In August 1995, Runnels returned to the WWF, wrestling as a then-villain Goldust, nicknamed "the Bizarre One" because of his somewhat spooky, mysterious, bashful presentation yet sexual suggestiveness turned aggressions.

[14] Goldust defended his Intercontinental Championship in bouts against Savio Vega and The Ultimate Warrior before losing the title to Ahmed Johnson at King of the Ring on June 23, 1996.

He began mimicking celebrities and fellow wrestlers with characters such as "Chynadust", "Dust Lovedust", "Dustydust", "Hunterdust", "Flashdust", "Marilyn Mansondust", "Sabledust", and "Vaderdust" in early 1998.

Now going by his real name, Runnels began speaking out (mostly in taped vignettes) on the increasingly edgy WWF product and promoting alternatives to watching the show such as reading the Bible.

These vignettes were sponsored by the fictional group, "Evangelists Against Television, Movies and Entertainment", the acronym for which reads "EATME" – a thinly veiled joke on the WWF's part.

Upon returning to WCW television, Rhodes removed his costume and delivered a worked shoot in which he mocked unrealistic gimmicks as well as his time as Goldust in the WWF.

He was (kayfabe) fired by Vince Russo at Spring Stampede in April 2000 for failing to prevent Terry Funk from winning the vacant Hardcore Championship, against Norman Smiley.

Competing as Dustin Rhodes, he captured the TCW Heavyweight Championship from Scotty Riggs on January 26, but vacated the title immediately afterwards after it was confirmed that he would be returning to WWF.

Following his return to the WWF at the 2002 Royal Rumble, he made two more appearances with TCW, the first in a six-man tag team match with his father Dusty and Ron Studd against Riggs, Fake Goldust, and Jason Sugarmann, and the second in a singles victory over Steve Corino.

When the World Wrestling Federation was renamed World Wrestling Entertainment and the roster was divided into two brands, Raw and SmackDown!, Goldust was assigned to the Raw brand, where he formed a tag team with Booker T. The duo engaged in numerous comedic vignettes, on one occasion hosting a segment titled Booker T and Goldust at the Movies and delivering reviews of The Scorpion King, a film starring The Rock.

Following the dissolution of the tag team, Goldust contracted a stutter and Tourette's-like symptoms, upon receiving a shock from a Round Tube during an attack at the hands of Batista and Randy Orton.

On February 4, 2004, he debuted in Total Nonstop Action Wrestling (TNA) as "The Lone Star" Dustin Rhodes, unsuccessfully challenging Jeff Jarrett for the NWA World Heavyweight Championship.

on the February 11 episode of Impact Wrestling, Rhodes and America's Most Wanted defeated Kid Kash, Dallas and Raven in a six-man tag team match.

Runnels returned to World Wrestling Entertainment on October 31, 2005, as a heel and back under the Goldust attire, as Jonathan Coachman enlisted him and Vader to attack Batista.

In January 2006, Goldust took part in the Royal Rumble match and was assigned once again to the Raw brand until he was released from his WWE contract on June 14, 2006, for no-showing an appearance.

[19] On July 15, 2007, Rhodes returned to Total Nonstop Action Wrestling at Victory Road and aligned himself with Christian Cage by helping him defeat "Wildcat" Chris Harris.

[23] On October 26, 2008, Runnels returned to the WWE at Cyber Sunday under his Goldust persona as part of the three choices (the other two being Roddy Piper and The Honky Tonk Man) that the fans could choose to face Santino Marella for the Intercontinental Championship.

[52] On the October 18 episode of Raw, DiBiase tried to reclaim his Million Dollar Championship after Goldust's match with Zack Ryder by attacking him, but he was unsuccessful in retrieving his belt.

On the November 29 episode of the Smackdown Live Holiday Special Goldust made his surprise return on a backstage segment with his father Dusty Rhodes.

Rhodes made an appearance on the April 9, 2012, edition of Raw where he, along with numerous other WWE officials and superstars, were attempting to break up a brawl between Brock Lesnar and John Cena.

[69] At Battleground, Cody and Goldust won their jobs back when they defeated the WWE Tag Team Champions, Seth Rollins and Roman Reigns in a non-title match.

On the June 16 episode of Raw, Cody debuted a new character, Stardust, wearing face paint and a bodysuit and adopting mannerisms similar to those of Goldust.

They confirmed their heel turn after attacking El Torito the following night on Main Event, having defeated Los Matadores in their tag team match.

Goldust made an appearance at NXT TakeOver: Respect without any facepaint to congratulate Finn Bálor and Samoa Joe after they won the Dusty Rhodes Tag Team Classic tournament.

On the July 25 episode of Raw, The Golden Truth would enter the ring during a tag team match between Enzo and Cass and The Shining Stars, playing Pokémon Go!

[88] On the March 27, 2017, episode of Raw, the Golden Truth was confirmed for the 4th annual André the Giant Memorial Battle Royal at WrestleMania 33, however neither one of them was successful in winning.

The next week on Raw, under his real name and without his signature facepaint (although still using Goldust's theme and ring attire), Rhodes faced Wyatt once again in a losing effort.