In die vroeë 1980's het sy besluit om haar op rolprentwerk toe te spits en toneelspel studeer. Haar eerste noemenswaardige rol was in The Postman Always Rings Twice (1981). In 1985 het haar pa haar die rol van Maerose, die dogter van ’n Mafiabaas, gegee in Prizzi's Honor, ook met Jack Nicholson. Huston het die Oscar vir beste vroulike byspeler gewen en die eerste persoon geword wat ’n Oscar wen nadat ’n ouer én grootouer dit ook reggekry het.