Valinakis also followed a political career for more than a decade. First in the opposition, as Advisor in European and International Affairs to the Nea Demokratia Party leader K. Karamanlis, and as Secretary of International Relations and European Affairs of this Party (1998-2004). He was also elected member of the Political Bureau of the
European People's Party (EPP), member of the Executive Committee of the
European Democrat Union (EDU), and member of the Executive Committee of the
International Democrat Union (IDU). After the national election of 2004, he became Deputy Minister of Foreign Affairs (2004-2009), responsible for Political and European Affairs, and Member of Parliament (for the Dodecanese Region, 2007–2009). As Deputy Minister, he served as Greece's chief negotiator in all major European multilateral negotiations, including on the European Constitutional and (later on) Lisbon Treaty (2004-2008), the EU 2007-2013 Budget, and the Union's enlargement negotiations. In his ministerial capacity, Valinakis participated in more than 40 EU ministerial meetings (GAERC - General Affairs and External Relations Council) and in more than 40 Ministerial Meetings of the NATO, The
Council of Europe, OSCE, Black Sea Cooperation Council, southeast European Cooperation Process, Mediterranean Forum; he substituted for the Foreign Minister or the Prime Minister in a large number of Ministerial/ Heads of State-Government Euro-Mediterranean, EU-GCC, EU-Asia, EU-ASEAN, EU-Latin America, EU-Africa and Southeast European Cooperation Process Meetings. As Minister, Valinakis also initiated the “Olive Group” (and participated in more than ten informal ministerial Meetings of the EU's 12 Mediterranean Member-States; he co-initiated the Group of 18 like-minded countries in the framework of the Financial Perspectives 2007-2013 negotiation, Meetings of the European Affairs Ministers on EU Maritime Policy, the informal Group Friends of the German Presidency to support efforts towards a new EU Treaty, etc. He also participated in more than 20 ministerial Meetings of European Affairs on Communicating Europe. Finally, he negotiated and signed on Greece's behalf the Accession Treaties to the EU of Bulgaria and Romania and several SAA Agreements of the Union. == Recognition ==