En 2005, il tient le rôle principal de "Angel-A", film romantique au ton décalé mis en scène par Luc Besson. L'année suivante, il défend un projet personnel en étant coproducteur et acteur principal du film historique "Indigènes", qui rend hommage aux soldats nord-africains ayant combattu pour la France pendant la Seconde Guerre mondiale. Pour ce film il reçoit, avec Samy Naceri, Roschdy Zem, Sami Bouajila et Bernard Blancan, le prix d'interprétation masculine de la du Festival de Cannes.