Desde que la independencia fue declarada, el 11 de marzo de 1990, Kirkilas estuvo implicado en las materias del estado y fue elegido cuatro veces (en 1992, 1996, 2000, y 2004) al parlamento por el Partido Socialdemócrata Lituano (LSDP).