W 1959 r. została wybrana do partii solowej w Pasji według św. Jana J.S. Bacha, a w 1962 zaśpiewała w Requiem G. Verdiego. mały|Wnętrze Metropolitan Opera Została zatrudniona przez New York City Opera i w kwietniu 1963 zadebiutowała tam jako Hippolita w operowej adaptacji Snu nocy letniej autorstwa Benjamina Brittena. W tym samym sezonie śpiewała partię Jokasty w oratorium Oedipus Rex I. Strawinskiego i stale już występowała w różnych spektaklach do połowy 1965 roku.
Kolejne dziesięć lat śpiewała w Operze Narodowej w Hamburgu. 20 czerwca 1969 r. jako Joanna była wśród artystów wykonujących prawykonanie Diabłów z Loudun Krzysztofa Pendereckiego w reżyserii Konrada Swinarskiego. Przebywając w Europie, występowała także we Francji i Wielkiej Brytanii. W tym czasie zasłynęła m.in. wykonaniami tytułowej partii Ariodante w dziele Haendla.
Od wiosny 1976 była związana z Metropolitan Opera (MET), zachwycając przede wszystkim swoją rolą Oktawiana z opery Kawaler srebrnej róży: do 1986 roku Troyanos wystąpiła w tym spektaklu 30 razy. Jej mezzosopran był także przedmiotem zachwytów w partii Carmen w operze G. Bizeta, a także w utworach Monterverdiego, Mozarta, Händla i in.