The Bengals receiver and his partner Cheryl Burke were the 100th couple eliminated on the show.
Ochocinco had zero dancing experience under his belt, and initially received tough criticism from the judges week after week. But, towards the end of his run, Ochocinco worked hard and eventually lined himself up with his fellow star competitors. His last Viennese waltz performance was well received by the audience and the judges were impressed with his level of improvement.
"I've enjoyed the journey, I got some great criticism that only made me stronger. In my eyes, I've already won," said Ochochino. "I'll be here as a professional next year."
Olympic figure skater Evan Lysacek was the first star relieved from elimination. Lysacek later headed back to the dance floor after the judges picked him for the encore dance. He and his partner Anna Trebunskaya danced to a fierce, rock-inspired paso doble for the second time.
ESPN reporter Erin Andrews and Pussycat Doll singer Nicole Scherzinger were also saved from elimination and will continue on to next weeks finals.
Tuesday night's results show included guest performances by Sarah McLachlan and Miley Cyrus. McLachlan first performed two songs: "Angel" and "Loving You Is Easy." Later, 17-year-old Cyrus pumped up the volume while performing her latest single, "Can't Be Tamed," from inside a cage.
After Cyrus finished, host Tom Bergeron shouted out to previous "Dancing with the Stars" contestant, Billy Ray Cyrus: "Billy Ray, your little girl's grownin' up!"
Next week, the three remaining stars will continue to battle for the mirror ball trophy and Ochocinco, along with the entire cast of season 10, will return for the final episode.