Révélé par Luc Besson qu'il retrouve ici, Jean Reno endosse le rôle principal de ce drame d'action. L'acteur atteint alors le point culminant de sa carrière. Certes, celle-ci s'enrichira en France et outre-Atlantique, mais jamais son charisme ne sera autant éblouissant que dans Le grand bleu, puis Léon.
Ici, il incarne un tueur à gage solitaire au regard parfois éteint, parfois déterminé. Cette ambivalence s'observera à nouveau lorsque son sang froid se réchauffera au contact de Mathilda. Et c'est là que repose toute l'intelligence du film : réussir à insuffler une âme à un condamné. Avec un peu d'éducation et de culture, le destin de Léon aurait été bien différent.