Later the same year (2006), Johnson appeared on season 3 of the US Dancing with the Stars, partnering with talk show icon Jerry Springer.
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. In season 6 she competed with magician Penn Jillette, but they were the first voted off in the Double-Elimination in the second week.
During the series Johnson wrote a Behind the Scenes' Diary for OK! 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.
During rehearsal after Episode 19, Johnson suffered a neck injury, and reported that she was "shaken up" but would be all right.