1974-1976 m. ji dirbo Kanados atstovybėje Europos bendrijoje Briuselyje. 1982-1986 m. ji buvo Ekonominio bendradarbiavimo ir plėtros organizacijos Parise plėtros pagalbos komiteto patarėja ir atstovė. 1989-1992 m. ji buvo ambasadorė Kamerūne, Čade ir Centrinės Afrikos Respublikoje. 1993-1996 m. buvo ambasadorė Lenkijoje, o 1996-1999 m. - Rusijoje, Armėnijoje, Uzbekistane ir Baltarusijoje. Leahy buvo 2002 m. Pasaulio jaunimo dienos federalinis koordinatorius
- Taip. Nuo 2004 iki 2007 m. ji buvo ambasadorė Afrikos Didžiųjų ežerų regione. Ji buvo Didžiųjų ežerų regiono draugų grupės Tarptautinės konferencijos dėl taikos, stabilumo ir plėtros Didžiųjų ežerų regione pirmininkė. Nuo 2008 iki 2012 m. buvo Kanados ambasadorė Šventojo Sosto Romoje. Po išėjimo į pensiją 2013 m. ji buvo paskirta Kanados užsienio reikalų departamento popiežiaus perėjimo koordinatoriumi.