Skinner appeared as Angelos Epithemiou on series 6 of Shooting Stars[1] as a permanent member of Team B, replacing Johnny Vegas. In series 7 and 8, he replaced George Dawes as the score keeper. The character's signature tune is "Drop The Pressure (Jack Beats 'Rinsed Out Rave' Remix)" by Project Bassline.

Skinner appeared on BBC Three show World Cup 2010's Most Shocking Moments with other celebrities reviewing and making jokes about incidents in the 2010 Fifa World Cup. This was one of the first appearances on TV since performing as the character Angelos on Shooting Stars.

In 2010 Skinner took the Epithemiou character on a UK tour titled Angelos Epithemiou & Friends Christmas Show; due to popular demand, venues introduced additional dates throughout December 2010.

On 12 February 2011, he appeared on Soccer AM, making subsequent appearances on 28 May 2011, 26 November 2011 and 10 November 2012. On 5 December 2011, he was a guest panelist on the BBC music quiz show Never Mind The Buzzcocks.

On 17 December 2011 Skinner won the Best Comedy Breakthrough Artist at The British Comedy Awards for his work as Angelos over the previous year. He accepted the award from Ruth Jones and a noticeably fragile Freddie Starr and was congratulated by host Jonathan Ross for the way that he handled Starr's erratic behaviour during his acceptance speech as he escorted him from the stage. On 19 December, he appeared on The Rob Brydon Show as Angelos, on his Christmas special.

In 2012, he starred in his own show, The Angelos Epithemiou Show, on Channel 4. He also stars as John Meringue in the new Vic Reeves and Bob Mortimer quiz show Vic & Bob's Lucky Sexy Winners.

Epithemiou took part in Channel 4's Come Dine With Me on 4 January 2013. He did not actually make any of the food he served to his guests, instead using tinned mushroom soup with white sliced bread for the starter and employing a burger van to cook his main dish. His guests were told to go home halfway through their desserts and had to finish their food in their taxis on the way home.