 From 2004 to 2007 he was Minister for Mercantile Marine in the government of Prime Minister Kostas Karamanlis.In the 15th legislature from 2012 until 2014, he was a member of the Special Permanent Committee on Institutions and Transparency.In the 2014 European elections, Kefalogiannis became a Member of the European Parliament.