Johnston fikk sin profesjonelle scenedebut med New Yorks Atlantic Theater Company, som ble grunnlagt av David Mamet. I tillegg opptrådte hun med the Naked Angels Theater Company, og New York Stage and Film.