Sein Sohn Algirdas Paleckis (* 1971) ist ebenfalls Politiker, aktiver Sozialist, Mitglied der Bewegung „Frontas“. Er wurde wegen seiner prosowjetischen Aussagen in Bezug auf Opfern der Januarereignisse in Litauen 1991 verurteilt.