En 2006, après des collaborations remarquées avec Abdellatif Kechiche dans "La Faute à Voltaire" et Michel Blanc dans "Embrassez qui vous voudrez", le succès du film de guerre "Indigènes" () de Rachid Bouchareb le fait mieux connaître du grand public, il obtient le prix d'interprétation masculine au festival de Cannes pour son rôle, le film Indigènes compte à sa sortie en salle.