Sąd zobowiązał Paleckisa do zapłacenia kary w wysokości 10 400 litów.
Algirdas Paleckis w swych wypowiedziach i publikacjach negował agresję sowiecką wobec Litwy oraz twierdził, że 13 grudnia 1991 r. pod wieżą telewizyjną w Wilnie „swoi strzelali do swoich”.
Algirdas Paleckis jest liderem Socjalistycznego Frontu Ludowego ( Socialistinis liaudies frontas). W latach 2004 – 2007 był posłem na Sejm z ramienia socjaldemokratów.
Początkowo związany był z Litewską Partią Socjaldemokratyczną. W 2007 r. uzyskał mandat radnego Wilna. Na mocy porozumienia między partią Porządek i Sprawiedliwość, Litewską Partią Socjaldemokratyczną a Akcją Wyborczą Polaków na Litwie objął urząd wicemera Wilna ds. oświaty i kultury, który piastował do 2008 r.
Wykluczony z partii socjaldemokratów w 2008 r., m.in. za oskarżenia, jakie kierował pod adresem premiera Gediminasa Kirkilasa.