Ruehl, Terry Gilliam'ın başyapıtı Balıkçı Kral'daki (1991) düşmüş radyocunun (Jeff Bridges tarafından canlandırılan) duygusal olarak yönlendirilmiş kız arkadaşı Anne Napolitano rolündeki performansıyla ilk Akademi Ödülü adaylığını ve galibiyetini aldı. Ruehl'ün performansı Oscar ve Altın Küre'nin yanı sıra birçok övgü aldı. Los Angeles Times performansı övdü ve "yüksek, şakacı komediden yoğun bir acı ve hüzün yansıtmasına kadar uzanan cesur bir performans "Önemli film kredileri arasında Balıkçı Kral (1991), Lost in Yonkers (1993) ve Roseanna (1997) bulunmaktadır.