Активно участвовав в политической и общественной жизни, А.Н.Стасишкис четыре срока полномочий был членом Сейма – в 1992-1996 гг., 1996-2000 гг., 2000-2004 гг. и 2004-2008 гг.
Много лет являлся председателем Союза политических заключенных и ссыльных.
В 2004 году А.Н.Стасишкис был награжден Крестом командора ордена «За заслуги перед Литвой».
Обвиненный в антисоветской деятельности, в 1953 году А.Н. был осужден на 10 лет. В 1956 году суд Куйбышево (ныне – Самара) повторно осудил его на 3 года за участие в секретной антисоветской деятельности. В 1960 году он вернулся в Литву.