Биография
Родился в семье дипломата Юстаса Винцаса Палецкиса. Внук первого Председателя Президиума Верховного Совета Литовской ССР Юстаса Игновича Палецкиса.
Окончил Вильнюсскую среднюю школу им. Йонаса Басанавичюса.
В 1989—1994 годах — обучался в Вильнюсском университете.
В 1994—1995 годах — обучался международным отношениям в Париже.
Дипломатическая служба
С 1994 года — на службе в Министерстве иностранных дел Литвы.
В 1997—2001 годах — секретарь дипломатической миссии Литвы при Европейском союзе в Брюсселе.
С 2001 года — начальник отдела Западной Европы МИД Литвы.
С 2003 года — советник заместителя Председателя Сейма Литвы.
С 2003 года — возглавил Вильнюсское отделение Социал-демократической партии Литвы.
Депутат Сейма
С 15 ноября 2004 года по 14 апреля 2007 года — депутат Сейма Литвы. Член парламентской фракции Социал-демократической партии Литвы.
С 18 ноября 2004 года по 14 апреля 2007 года — член Комитета по международным делам.
С 15 ноября 2006 года по 14 апреля 2007 года — член Комитета по Европейским делам.
С 28 марта 2006 года по 14 апреля 2007 года — член Комиссии по делам молодёжи и спорта.
С 9 ноября 2006 года по 14 апреля 2007 года — член Комиссии по делам НАТО.
Член Параментской делегации Литвы в Парламентской ассамблеи Совета Европы.
Состоял в группах по межпарламентским связям с Кореей, ФРГ, Японией, Российской Федерацией, Украиной, США, КНР, Индией, Латвией, Молдавией, Израилем, Великобританией, Францией, Сингапуром, Таиландом и Швейцарией. Член группы по поддержке Тибета.
Дальнейшая политическая карьера
С 2007 года — член городского совета Вильнюса (до весны 2008 г. — также вице-мэр).
В 2008 году исключён из Социал-демократической партии, главой вильнюсской организации которой являлся; создал и возглавил партию «Фронт» (лит. Frontas).