Anderson zganił francuski akcent aktorki i napisał, że „nie wydaje się łapać, co się wokół niej dzieje”. W tym samym roku wystąpiła także w adaptacji The Way We Live Now Anthony’ego Trollope’a, produkcji BBC, w roli upartej Amerykanki z Południa, zdeterminowanej, by zmanipulować postać Cilliana Murphy’ego i nakłonić do ożenku z nią.
W 1999 roku Otto obsadzono jako Éowinę, wojowniczkę z Rohanu, w trylogii filmowej Władca Pierścieni. Reżyser Peter Jackson wybrał ją zaraz po obejrzeniu video przesłuchania, jakie nakręciła w Australii. Dla tej roli aktorka spędziła sześć tygodni na nauce choreografii kaskaderów i jazdy konnej. Postać Otto pojawiła się w części drugiej, Władcy Pierścieni: Dwóch wieżach w 2002 roku oraz w trzeciej, Władca Pierścieni: Powrocie króla, w następnym roku. Trylogia była sukcesem filmowym i finansowym, a trzecia część otrzymała Nagrodę Akademii dla „Najlepszego Filmu” w 2004 roku. Występ Otto przyniósł jej nominację dla „Najlepszej Aktorki Drugoplanowej” od Academy of Science Fiction, Fantasy & Horror Films. mały|Otto na konwencie Ring Co w Fuldzie (2006) Następnym projektem aktorki był australijski, telewizyjny miniserial Through My Eyes: The Lindy Chamberlain Story (2004).