Son premier grand rôle lui est donné par Jacques Audiard en 2009 dans "Un prophète" qui reçoit un accueil critique très favorable de la presse lors de sa présentation au Festival de Cannes, notamment pour sa performance d'acteur. Il y interprète le rôle de Malik qui lui vaut le prix du meilleur comédien européen 2009 et le prix Lumières du meilleur acteur en 2010 mais surtout le César du meilleur espoir masculin et celui du meilleur acteur lors de la des César le . Ce second doublé pour un comédien décide l'Académie des Césars à modifier le règlement l'année suivante afin d'interdire le cumul de nominations pour un même rôle dans différentes catégories.