Seine dritte Kinoproduktion stellte Mihăileanu 2005 bei den Internationalen Filmfestspielen in Berlin in der Sektion Panorama vor. In dem Film "Geh und lebe" ("Va, vis et deviens") erzählt er die Geschichte der äthiopischen Juden, von denen 1984 Tausende heimlich nach Israel gebracht wurden. Der Film gewann den Publikumspreis. Am 4. April 2006 fand die deutsche Kinopremiere des Films in Berlin (Hackesche Höfe) in Anwesenheit des Regisseurs statt. In einem sich daran anschließenden Dialog mit dem Publikum sprach er unter anderem seine Integrationsprobleme in Frankreich, aber auch seine Identität in Rumänien an: „In Frankreich bin ich für die Leute Rumäne und in Rumänien bin ich Franzose. Ich spreche keine der Sprachen akzentfrei und hatte anfangs Schwierigkeiten mit meiner Identität. Heute sehe ich diese Bikulturalität jedoch als Bereicherung.“