Palonder representerade Slovakien i Eurovision Song Contest 1996 med bidraget "Kým nás máš". I den för det året unika uttagningen till finalen kom bidraget på sjuttonde plats med 36 poäng. I själva finalen slutade bidraget på artonde plats med 19 poäng. Han har sedan varit en del av juryn i den slovakiska uttagningen till tävlingen 2009. Han deltog i den slovakiska uttagningen 2010 tillsammans med brorsonen Tomáš Palonder med bidraget "Slová slov". De lyckades inte kvalificera sig till finalen.