Andrius Kubilius, som studerat fysik, anslöt sig 1988 till den litauiska folkfronten, Sajūdis, och blev dess sekreterare. Han valdes in i parlamentet 1992 och var dess förste vice talman 1996–99. Kubilius är medlem av det konservativa partiet Fosterlandsförbundet och efterträdde 2003 Vytautas Landsbergis som partiordförande, en post han behöll till 2015.