Il apparaît alors à l'affiche de films comme « Heartburn », « Working girl », « Rocket Gibraltar » ou encore « See no evil, hear no evil ». En 1994, Kevin Spacey obtient un rôle dans le film « Swimming with sharks » qui recevra le Prix de la Critique au Festival du cinéma américain de
Deauville. Il faudra attendre la sortie du film « Usual Suspects » avant que le talent de l'acteur ne soit reconnu du grand public. Dans ce film, Kevin Spacey joue le rôle de Roger Verbal Klint alias Keyser Söze, un malfrat sans pitié. Grâce à une prestation de génie absolument troublante, l'acteur se verra remettre l'
Oscar du second meilleur rôle. Kevin Spacey surfe alors sur la vague du succès et ne compte pas s'arrêter en si bon chemin. En 1995, il est à l'affiche du film « Seven » aux côtés d'acteurs comme
Brad Pitt,
Morgan Freeman, ou encore
Gwyneth Paltrow. Il y interprète le rôle du tueur en série, John Doe qui organise sept meurtres en référence aux sept pêchés capitaux. Il abandonne ensuite les rôles de malfrats afin de jouer les bons samaritains aux côtés de
Samuel L. Jackson, dans le film « Le négociateur ».