This article argues that post-Soviet mayors are foreign policy actors that deserve more attention from area studies and foreign policy analysis scholars. Mayors have their own diplomatic preferences and goals – rooted in geopolitical and ethnonationalist views – that they can enact using city hall institutions and networks. They can work either in harmony or in opposition with central authorities by bolstering or compromising the executive’s diplomatic goals and actions. These claims are explored in a case study of the foreign policy of Chișinău mayor Dorin Chirtoacă (2007–2017), whose diplomatic endeavors consolidated the Moldovan capital’s ties with Romania and the European Union and minimized interactions with countries in the former Soviet Union, including Russia. At times, the mayor’s actions abroad ran afoul of central authorities as he created an alternative foreign policy that undermined central foreign policy. The findings suggest that a more extensive investigation of how mayors interact with foreign actors would refine our understanding of foreign policy-making in the former Soviet Union and in Central and Eastern Europe more broadly.