Gareth and professional partner Brianne Delcourt bowed out of the competition during Sunday night's live results show after finding themselves in the skate-off against Sam Attwater and Vicky Ogden.
Gareth originally came in fourth place when he competed in DOI in 2009, and was hoping to get even further for the show's 'All Stars' special this year.
Gareth, who is also currently starring on The Big Reunion 2014 as part of newly-formed group 5th Story, tweeted after the show: "Thank you so much to all my lovely fans for all your votes. Being bottom of the leader board meant it would only last so long.
"Thank you for all your tweets. I'm good. It was time. I've loved my time in #DOI but it's time to move on... x."
Gareth went out on a high last night after impressing judges with his 80s-themed skate to Wham! hit 'Freedom'.
In his VT, the former Pop Idol star admitted: "I am the only celeb left that wasn't a champion. I am the underdog.
"It makes me want to work harder. All of them inspire me to become better. The pressure is really on this week. It's either I leave or a former champion leaves and I really do not want to leave."
Gareth skated to U2's 'Beautiful Day' in the skate-off but it wasn't enough to be saved by the judges. The 29-year-old will now be focusing on music with 5th Story, as the group are expected to perform in concert for the very first time next week (21 February) at Eventim Apollo Hammersmith.
Are you sad to see Gareth go? Tell us below, as the best comment from across the website each week wins £50!