Kirkilas ble en viktig utenriks- og forsvarspolitiker, blant annet som leder i Litauens nasjonale sikkerhetskomité, leder av den litauiske delegasjonen til NATOs parlamentarikerforsamling og leder i utenrikskomitéen i Seimas.