For season 13, Johnson was partnered with actor and producer David Arquette.They were voted off in the seventh week of the competition and came in 6th place. She retired from competitive ballroom dance in 2001, but continued dancing on stage.
During rehearsal after Episode 19, Johnson suffered a neck injury, and reported that she was "shaken up" but would be all right.The couple performed the dance as scheduled, and went on to win the season on .Johnson is one of the few Survivor contestants worldwide to vote herself out of the game, as self-voting is generally against the rules in most editions.In 2013 Johnson appeared on The Celebrity Apprentice Australia (season 3) but got fired on the fourth week as the losing project manager. Johnson also made a cameo during the 4th Australian series Dancing with the Stars Grand Final, performing with musician Alex Lloyd.
In Season 2, she and her partner, television presenter Tom Williams were the winning couple; they both then performed in the Champion of Champion series.
This was Johnson's second time being the professional runner-up.
Johnson returned to the ballroom for Season 8, and she was paired with actor David Alan Grier.
Along with Maksim Chmerkovskiy and Ashly Del Grosso-Costa, Johnson appears in the DVD Dancing With The Stars: Cardio Dance.
For season 12 of DWTS, Johnson partnered with professional athlete Hines Ward.
Later the same year (2006), Johnson appeared on season 3 of the US Dancing with the Stars, partnering with talk show icon Jerry Springer.