Week after week, Gosselin's performances consistently received poor reviews from the judges.
After last nights foxtrot performance to "Don't You (Forget About Me)," the judges could only offer her and Dovolani a cumulative score of 15 points out of 30.
Upon hearing her fate, a misty-eyed Gosselin was gracious of her fans and told the viewers, "Thank you for believing in me, probably more than I believed in myself."
"I had a wonderful teacher," she continued, "and honestly, I cannot wait to watch the rest of these people perform on Monday nights, because they all do a really great job."
Before Gosselin's elimination, host Tony Bergeron revealed that "Baywatch" star Pamela Anderson and partner Damien Whitehead were, once again, in the bottom two. However, Anderson's characterization of Dolly Parton last night won enough votes for her to advance.
The leaders of Tuesday night were Olympian figure skater Evan Lysacek and Pussycat doll singer Nicole Scherzinger. Although Scherzinger received a near perfect score, with a 29, it was "Bachelor" star Jake Pavelka and his coach Chelsie Hightower that were the judges pick for the nights encore performance.
Tuesday night's result show also featured performances by R&B artist Maxwell and Costa Rican pop singer Debi Nova.
The other celebrities returning to dance on Monday will be comedian Niecy Nash, football star Chad Ochocino and ESPN sports reporter Erin Andrews.
Next week, the couples will compete in the first Swing Dancing marathon with an interesting switch; the stars will get a chance to design the costumes for their respected pro partners.