In the United States
Later the same year (2006), Johnson appeared on season 3 of the US Dancing with the Stars, partnering with talk show icon Jerry Springer. They proved to be popular and were the 7th couple sent off. During the series Johnson wrote a Behind the Scenes' Diary for OK! Magazine Australia.
Johnson later continued to tour America with the Dancing with the Stars Tour, but was unable to perform in every show due to an arm injury.
Johnson returned to the ballroom on 19 March for Season 4, this time partnered with member of N'Sync Joey Fatone. She became the runner-up professional dancer of this season. After the completion of Dancing with the Stars, Johnson and Joey Fatone celebrated by going on the inaugural Mediterranean cruise for the Disney Cruise Line. The two performed for the ship's guests on 2 June 2007. Billionaire Mark Cuban was her Season 5 Partner. They were voted off in the fifth week. In season 6 she competed with magician Penn Jillette, but they were the first voted off in the Double-Elimination in the second week. Johnson competed on season 7 partnered with former NFL Player Warren Sapp. They finished in second place behind Brooke Burke and Derek Hough. 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. They were eliminated in the fifth week of competition on 7 April 2009.
For Season 9, Johnson was paired with Donny Osmond. Osmond and Johnson were crowned the champions on 24 November 2009, making Johnson the first dance professional to have won the title in two different countries. During this season, Johnson wrote a behind-the-scenes blog of her experiences for www.okmagazine.com.
In Season 11 Johnson was partnered with actor David Hasselhoff. Hasselhoff and Johnson were the first to be eliminated, making it the second time she was eliminated in the first round including the double elimination in Season 6 and the fourth professional dancer to come in last place more than once after Alec Mazo, Edyta Sliwinska & Jonathan Roberts.
Along with Maksim Chmerkovskiy and Ashly DelGrosso-Costa, Johnson appears in the DVD Dancing With The Stars: Cardio Dance.
For season 12 of DWTS, Johnson partnered with professional athlete Hines Ward. 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 24 May 2011.
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.
In Season 14, Johnson was partnered with Jaleel White. They were the sixth couple to be eliminated, finishing in 7th place.
For Season 15, She danced with her Season 4 partner Joey Fatone. They were the second couple to be eliminated, finishing in 12th place. During week eight, she returned to perform a trio Salsa with Emmitt Smith and Cheryl Burke. The trio earned a 30 from the judges.
For Season 16, she partnered with General Hospital star Ingo Rademacher. They made it to the semi-finals, but were eliminated, landing them in fifth place.
It was announced on 11 February 2015, that Johnson would return to the United States as a professional dancer on the 20th season of Dancing with the Stars. She was paired with Shark Tank star and her future husband Robert Herjavec. They were the seventh couple to be eliminated, finishing in 6th place.
It was announced on 27 February 2017, that Johnson would return as a pro on 24th season of Dancing with the Stars. She was partnered with actor and retired professional wrestler Mr. T. They were eliminated in Week 4, and finished in 10th place
