Il réalise son premier film en 1994 : "Regarde les hommes tomber", un "road movie" qui raconte un jeu du chat et de la souris entre deux truands minables que tout sépare, interprétés par Mathieu Kassovitz et Jean-Louis Trintignant. Le film est sélectionné à la Semaine de la critique au Festival de Cannes 1994 et remporte trois Césars dont celui de la meilleure première œuvre en 1995 ainsi que le prix Georges-Sadoul.