Następnie wystąpił w komedii Gorąca czekolada (Hot Chocolate, 1992) z Bo Derek, komedii romantycznej Mathieu Kassovitza Kawa mleczna (Métisse, 1993) jako żydowski bokser u boku swojego ojca, dramacie biograficznym Jamesa Ivory’ego Jefferson w Paryżu (Jefferson in Paris, 1995) z Nickiem Noltem, Gwyneth Paltrow i Lambertem Wilsonem i dreszczowcu Krew myśliwego (Le Sang du chasseur, 1995) z Michaelem Biehnem. Wystąpił na scenie Théâtre de la foire w Paryżu w sztuce Ptaki (Les oiseaux).
thumb|180px|left|Vincent Cassel, 2006
Postać dresiarza Vinza – żydowskiego chuligana z podparyskiego blokowiska w dramacie kryminalnym Kassovitza Nienawiść (La Haine, 1995) z Benoît Magimelem przyniosła mu dwie nominacje do nagrody Césara dla najlepszego aktora i obiecującego aktora. W melodramacie Apartament (L'Appartement, 1996) zagrał postać dynamicznego urzędnika dużej firmy informatycznej, który podczas służbowego pobytu w Tokio słyszy głos swojej dawnej miłości, Lisy (Monica Bellucci). W drastycznym kryminale Doberman (Le Dobermann, 1997) wystąpił w roli słynnego bandyty Dobermana, który stoi na czele bardzo nietypowej grupy.