Drie jaar later waagde hij opnieuw zijn kans in de nationale preselectie. Samen met Marlain Angelidou eindigde hij op de tweede plaats met "Fterougisma". Twee jaar later was het wel weer raak. Als onderdeel van Voice won hij de nationale finale met het nummer "Nomiza". In de Zweedse hoofdstad Stockholm eindigde Cyprus op de 21ste plaats. Zijn laatste deelname aan de Cypriotische nationale finale dateert van 2009, toen hij met "There is love" als zesde eindigde. Hij was wel nog drie maal achtergrondzanger, bij Elena Paparizou (Griekenland 2005), Sakis Rouvas (Griekenland 2009) en Litesound (Wit-Rusland 2012).