Il suo esordio cinematografico risale invece al 1969 nel film "Oggi sposi" di Brian De Palma, in cui recita insieme al giovane Robert De Niro (film d'esordio degli stessi attore e regista). L'affermazione sul grande schermo giunge nel 1976 grazie alle interpretazioni in "Wagons-lits con omicidi", spassosa e brillante commedia gialla, in coppia con Gene Wilder, e in "Quando passi da queste parti", film drammatico dove lavora insieme a Peter Falk. Tre anni più tardi ottiene la sua prima candidatura all'Oscar alla miglior attrice (premio che sarà infine assegnato a Jane Fonda) per il ruolo di Erica in "Una donna tutta sola", film di Paul Mazursky che le farà vincere il premio per la miglior interpretazione femminile al Festival di Cannes.