The following year, Sfyris returned to the Countdown world for the unofficial COLIN 2008 tournament. He subsequently appeared at CoNot 2008, CoLei 2008, COLIN 2009, CoLei2, COLIN 2010, CoLei Summer Special, CoLei3, Co:Lon 2011, COLIN 2012 and was the winner of CoNot 2009.
On both 16 December 2009, during a semi-final, and 15 March 2010 during a special, Sfyris was seen on the show again, as the audience member who solved the conundrum when neither contestant could get it. He appeared in another special on 2 August 2010, where he beat Series 59 octochamp Kai Laddiman, this time appearing as Dinos, as opposed to Konstadinos.
Outside of Countdown, Sfyris also appeared on The Weakest Link in 2009, and The Krypton Factor on 2 February 2010. One year later, he appeared on The Chase and Pointless, and then in January 2015 appeared on Tipping Point, followed by an appearance on Two Tribes later that same year. His next TV apperance was The Boss on BBC One in 2018.
Sfyris reappeared on the show in 2019 in Series 80, hitting the ground running with a debut score of 117 points and defeating his rival David Ellis by close to a hundred points. He then followed this victory with 7 more sensational victories with 6 centuries and 2 scores in the 90s, garnering an aggregate score of 918 points. He also spotted impressive 9 letter words such as AMORTISES, DIAPERING, ERECTIONS, and PINAFORES.
As a result of his impressive run, he became the second octochamp of Series 80, and returned in June for the series finals as the number 2 seed. In his quarter-final, he dispatched fellow Series 57 returnee Sandra Pilson, with further 9-letter finds of PROACTIVE and FARMHOUSE helping him to a 118-point total.
|#||Date||Type||Contestant 1||Score||Contestant 2||Guest||Lex||Max|
|4457||11/10/2007||P||John Scott||57 – 99||Konstadinos Sfyris||Rick Wakeman||Susie Dent||121|
|4458||12/10/2007||P||Konstadinos Sfyris||86 – 42||Georgina Parkinson||Rick Wakeman||Susie Dent||115|
|4459||15/10/2007||P||Konstadinos Sfyris||87 – 48||Marianne Rowntree||Johnny Ball||Susie Dent||122|
|4460||16/10/2007||P||Konstadinos Sfyris||76 – 78||Dorian Lidell||Johnny Ball||Susie Dent||120|
|S28||2/08/2010||S||Kai Laddiman||84 – 90||Dinos Sfyris||Gary Osborne||Susie Dent||141|
|7017||22/02/2019||P||David Ellis||23 – 117||Dinos Sfyris||Tanni Grey-Thompson||Susie Dent||135|
|7018||25/02/2019||P||Dinos Sfyris||92 – 25||Martin Rose||Tanni Grey-Thompson||Susie Dent||132|
|7019||26/02/2019||P||Dinos Sfyris||130 – 44||Dennis Miller||Tanni Grey-Thompson||Susie Dent||133|
|7020||27/02/2019||P||Dinos Sfyris||137 – 75||Jamie Barron||Michael Whitehall||Susie Dent||142|
|7021||28/02/2019||P||Dinos Sfyris||98 – 56||Jake Pacifico||Michael Whitehall||Susie Dent||143|
|7022||1/03/2019||P||Dinos Sfyris||120 – 39||Darren Smith||Michael Whitehall||Susie Dent||124|
|7023||4/03/2019||P||Dinos Sfyris||119 – 18||Pauline Collard||Michael Whitehall||Susie Dent||147|
|7024||5/03/2019||P||Dinos Sfyris||105 – 32||Joe Harrington||Michael Whitehall||Susie Dent||135|
|7102||21/06/2019||QF||Dinos Sfyris||118 – 71||Sandra Pilson||Rufus Hound||Susie Dent||147|