Paulson protagonizó en El zoo de cristal en Broadway, y apaeció en Killer Joe, Talking Pictures y Colder Than Here. Los creitos nel cine inclúin, Down with Love, What Women Want, The Other Sister, Levitation y Serenity.