1977 m. Leo-Rhynie tapo švietimo psichologijos dėstytoju UWI švietimo mokykloje. 1987 m. ji buvo paskirta vadybos ir gamybos instituto vadove. 1992 m. ji tapo lyčių ir vystymosi studijų centro regionine koordinatorė ir tuo pačiu metu buvo Jamaikos ataskaitos, pateiktos Ketvirtojoje pasaulinėje moterų konferencijoje, bendraautore.
1995 m. 1996 m. Leo-Rhynie buvo paskirta Mona universiteto direktorės pavaduotoja, o 2006 m. - pirmoji moteris, užėmusi šią poziciją. 2002 m. ji tapo rektorės pavaduotoja ir bakalauro studijų vadove, o 2007 m. išėjo į pensiją kaip emerita profesorius.