Ab 1988 war er aktiv bei der Sąjūdis-Bewegung in Kaunas. Am 24. Februar 1990 wurde Stankevičius in den Obersten Sowjet und 2008 in den litauischen Seimas gewählt. Bis 2012 war er Stellvertretender Vorsitzender des Seimas. Stankevičius war Mitglied des Europaausschusses, des Ausschusses für nationale Sicherheit und Verteidigung und des Rechtsausschusses.