Magsugod sa 1974 hangtod sa 1976, siya gipadala ngadto sa Misyon sa Canada ngadto sa Uropanhong Komunidad sa Brussels. Gikan sa 1982 ngadto sa 1986, siya mao ang Counsellor ug Representante sa Development Assistance Committee alang sa Organization for Economic Cooperation and Development sa Paris. Gikan sa 1989 ngadto sa 1992, siya mao ang embahador sa Cameroon, Chad ug sa Central African Republic. Gikan sa 1993 ngadto sa 1996, siya mao ang embahador sa Poland ug, gikan sa 1996 ngadto sa 1999, sa Russia, Armenia, Uzbekistan ug Belarus. Si Leahy maoy Federal Coordinator sa World Youth Day 2002
. Gikan sa 2004 hangtod 2007, siya mao ang embahador sa Great Lakes Region sa Africa. Siya mao ang co-chair sa Group sa mga Higala sa Great Lakes sa International Conference alang sa kalinaw, kalig-on ug kalamboan sa Great Lakes Region. Gikan sa 2008 hangtod sa 2012, siya mao ang Embahador sa Canada sa Santa Sede sa Roma. Human sa pagretiro, siya ginganlan nga Papal Transition Coordinator alang sa Canada's Department of Foreign Affairs sa 2013.