Palonder is vooral bekend vanwege diens deelname aan het Eurovisiesongfestival 1996 in de Noorse hoofdstad Oslo. Met het nummer "Kým nás máš" eindigde Slowakije op een teleurstellende achttiende plek. In 2010 zou hij een nieuwe poging wagen in de Slowaakse preselectie, evenwel zonder succes.