W 1985 mianowana ambasadorem Kanady w Argentynie z akredytacją w Urugwaju i Paragwaju. W 1988 wróciła do pracy w Ojczyźnie, obejmując funkcję asystentki wiceministra spraw zagranicznych ds. Ameryki Łacińskiej i Karaibów, a w 1991 została asystentką wiceministra ds. polityki gospodarczej i konkurencyjności handlu. W latach 1992–1995 sprawowała urząd Stałego Przedstawiciela Kanady przy ONZ. W 1995 mianowana asystentką wiceministra finansów, a w latach 1995-1998 piastowała funkcję wiceministra obrony narodowej w rządzie Jeana Chrétiena.
Po ustanowieniu urzędu zastępcy sekretarza generalnego Organizacji Narodów Zjednoczonych w 1997 została pierwszą osobą na tym stanowisku. Obowiązki objęła 2 marca 1998 i pełniła je do 31 marca 2006.
Wyróżnienia Otrzymała tytuł honorowy doktora honoris causa Saint Mary's University w Halifax, Uniwersytetu Kyung Hee w Seulu, Uniwersytetu Ottawskiego, Uniwersytetu w Toronto i Uniwersytetu Lavala w Quebecku. W 1998 odznaczona Orderem Kanady II klasy.
Życie prywatne Biegle posługuje się językiem francuskim,