The cricketer and his professional dance partner Natalie Lowe left the competition after finishing in the bottom two alongside Westlife singer Nicky Byrne and partner Karen Hauer.
Following the dance-off, the judges gave a unanimous verdict to save Byrne from from elimination.
Craig Revel Horwood said: "Well, this couple were absolutely sensational, the second time round. That couple was Nicky and Karen."
Darcey Bussell also saved Byrne, saying: "Well, they both upped their game tonight. It's really difficult, but I'm going to save Nicky and Karen."
Finally, Bruno Tonioli said: "Well, I really have to go for the couple who for me had the licence to thrill... Nicky and Karen."
Michael Vaughan said of his elimination: "I've had a ball. Nine weeks ago I had never been on a shiny floor, and I've got to December. September, October, November and still dancing in December.
"I've drained every ounce of dance ability out of my body because of this lady… everything about this show, the judges and everyone backstage, all the contestants have been great, I've got new friends that I've made for life.
"Nicky thoroughly deserved that win, he wiped the floor with me! I've had a ball, and the real winner for me is this one [Natalie]. She got me to the ninth week, which is quite remarkable."
Natalie Lowe added: "Words can't describe how incredible you are. Thank you so much for making this dream come true. I'm sorry I couldn't have taken you further."
Sunday's results show also featured performances from JLS and Alfie Boe.
Strictly Come Dancing continues on Saturday (December 8) at 6.50pm on BBC One.