Between 2006 and 2007, Garcia played the character of Fiyero in the original West End production of "Wicked" alongside Idina Menzel, Kerry Ellis and Helen Dallimore. He previously played the same role during the show's early Broadway theatre workshops in 2000. Garcia appeared in two ITV dramas, "Britannia High" and "Mr Eleven", in 2008. In January 2010, Garcia appeared with Ashley Banjo and Kimberly Wyatt as a judge on the British reality show, "Got To Dance". He was a judge in the four seasons of the competition from 2010 to 2012 and then in 2014. In 2011, Garcia co-starred with Mischa Barton in "The Hen Do", but the film never left the cutting room floor. In 2012, he appeared in Cole Porter's musical "Kiss Me, Kate" at the Chichester Festival Theatre, directed by Trevor Nunn and choreographed by Stephen Meare. Garcia was nominated for his role at the 2013 Laurence Olivier Awards in the category Best Performance in a Supporting Role in a Musical. Garcia appeared in "Threesome", a 2011 British television sitcom which began airing on 17 October 2011 on Comedy Central. Garcia became the fourth judge during the thirteenth season of the Australian version of "Dancing with the Stars". In 2016, Garcia began an Australian national tour production of Singin’ in the Rain as Don Lockwood, but was injured on stage in Melbourne which ended his run. Later that year he played Father Damian Karras in the first UK production of The Exorcist, opening at the Birmingham Rep and transferring to the West End in 2017. He also filmed on location for Murder on the Orient Express. In 2018 Garcia was cast in Dance Boss, an Australian reality television dance competition on the Seven Network presented by Dannii Minogue. He judged the competition alongside singer and dancer Timomatic and actress and performer Sharni Vinson. Later that year he played the Artilleryman in the 40th anniversary tour of Jeff Wayne’s War of the Worlds, to critical acclaim. In 2019, he filmed Death on the Nile, and in December starred in a pantomime in Ipswich, England as Prince Charming.