In 2010 verkreeg hij in heel Europa bekendheid, toen hij namens zijn land deelnam aan het Eurovisiesongfestival 2010 in de Noorse hoofdstad Oslo. Taneski trad aan in de halve finale met zijn in het Macedonisch gezongen nummer "Jas ja imam silata", maar wist zich hiermee niet te kwalificeren voor de finale. Hij eindigde met 37 punten op de 15de plaats, het slechtste resultaat voor een Macedonisch songfestivalliedje tot dan toe.