Labour Party
Birutis war 2003 Mitglied des Präsidiums der Arbeitspartei und Vorsitzender des Ausschusses für Wirtschaft, Industrie und Gewerbe der Arbeitspartei. Seit 2004 vertritt er die Arbeiterpartei im Europäischen Parlament. Von 2012 bis 2016 war er Kultusminister.