Se dio cuenta que su camino estaba en el cine, pero aun así, Spacey siguió actuando regularmente en el teatro y ganó en 1991 un premio Tony, el equivalente a los Óscar en el teatro, gracias a su interpretación en "Perdidos en Yonkers", de Neil Simon.