Son premier long-métrage de fiction, "L’Autre Côté de la mer" (1996), porte sur le déracinement des pieds-noirs exilés en 1962 et sur les Algériens contraints à l'exil par la montée du FIS dans les années 1990. Un pied-noir agriculteur qui vit toujours en Algérie (Claude Brasseur) va à Paris pour se faire opérer de la cataracte. Son jeune chirurgien (Roschdy Zem) se trouve être un Français d’origine algérienne. Le rapport entre ces deux personnages et leurs familles fait émerger les conséquences dans la vie des gens de la guerre d’indépendance et de la décennie noire de l’Algérie contemporaine. Le film sera présenté à Cannes dans la section Cinémas en France, sélectionné aux Césars et gagnera un prix d’interprétation pour Brasseur à Riga.