Gedmin served for nearly six years as director of the Aspen Institute in Berlin, a non-profit, non-partisan organization whose mission is "to foster 'enlightened' leadership and open-minded dialogue."

From 1996 to 2001, Gedmin was a resident scholar and executive director of the American Enterprise Institute’s New Atlantic Initiative, a coalition of international institutes, politicians, leading journalists, and business executives seeking to revitalize and expand the Atlantic community of democracies.

Leading supporters and participants included Václav Havel, Margaret Thatcher, Henry Kissinger, and US Senators Jesse Helms and Joseph Biden.

Gedmin served as co-executive producer for two major PBS documentaries: The Germans, Portrait of a New Nation (1995), and Spain's 9/11 and the Challenge of Radical Islam in Europe (2007).

He is currently a Research Council Member at the National Endowment for Democracy, senior fellow at Georgetown University and at the Institute for Strategic Dialogue.