They were voted off in week six and came in 9th place.
For season 10, Ballas was partnered with actress Shannen Doherty.
In week 7, he danced with former partner Shawn Johnson because her partner, Derek Hough suffered a neck injury.
He was paired with two-time Olympic champion Aly Raisman for season 16.
Since season 16 had four couples reach the finals for the first time, Aly and Mark were able to become finalists.
On May 21, however, they were eliminated at the beginning of the show landing them in fourth place.
In October 2008, Ballas made a guest appearance on the season premiere of Samantha Who.
Inside the Stars’ Rehearsals Ballas, 24, and Kane, 22, run around the neighborhood, checking out graffiti and avoiding a policeman as Ballas sings, “Now you’d better break all the windows / hotwire my heart / you are the cables / when I fall apart / and I’m goin’ nowhere / if this battery dies / in a blink of an eye / we’ll be bending time.” They eventually check into a hotel, where they go for a swim before getting into bed together and sharing a passionate kiss.
When Ballas wakes, Kane is gone, so he takes off running down the street only to find her waiting at a bus stop with her suitcase.
For season 13, Ballas was partnered with reality star Kristin Cavallari where they were the 3rd couple eliminated finishing in 10th place.
For season 14, he was partnered with Classical Singer Katherine Jenkins.
Ballas's partner for season 6 of Dancing With The Stars was Olympic Gold Medal-winning figure skater Kristi Yamaguchi. On August 25, 2008, ABC announced the cast of the seventh season of Dancing with the Stars, with Ballas paired with reality television star Kim Kardashian.