Ta sai karjääri tõuke, kui ta sai rolli Alfred Hitchcocki filmis Rebecca (1940). Majahoidjana proua Danvers, pidi Anderson vaimselt piinama noort pruuti, "teist proua de Winterit" (Joan Fontaine), julgustades teda isegi enesetapu sooritama; ja naerda tema abikaasat (Laurence Olivier) oma esimese naise mälestusega, kunagi nähtud "Rebecca" pealkirjast. Film oli suur kriitiline ja äriline edu, ja Anderson oli nomineeritud
Parima teisejärgulise naise Oscar.