Deux ans plus tard, il sera à l'affiche du film « Nikita » avec Anne Parillaud,
Tchéky Karyo et
Jeanne Moreau. En 1991, il interprète le rôle de Philippe Boulier alias Le Squale dans « L'opération Corned-Beef » de Jean-Marie Poiré. Il partagera à nouveau l'affiche avec des acteurs vedettes tels que
Christian Clavier, Isabelle Renaud ou encore
Valérie Lemercier. Après avoir joué dans des films tels que « Paranoïa », « Le vis » ou encore « L'incroyable voyage », Jean Reno ne cesse de nous surprendre. En effet, il offre une prestation des plus remarquables dans le film « Léon ». Il y interprète le rôle phare du personnage de Léon, un tueur à gages des plus redoutables. Il jouera aux côtés de l'actrice Nathalie Portman, encore toute jeune. Il partage également l'affiche avec Gary Oldman, Danny Aiello et Peter Appel. A l'occasion de la sortie du « Roi Lion » il prête sa voix pour le personnage de Mufasa. En 1996, il joue dans le film de
Francis Veber « Le Jaguar » avec
Patrick Bruel. Mais Jean Reno ne s'arrête pas là ! Il s'offre un rôle dans le film américain de Brian de Palma « Mission : Impossible ».