Poco dopo Tanović ha iniziato a lavorare al suo primo progetto di film, intitolato "No Man's Land". Ne ha scritto la sceneggiatura e terminate le riprese nel 2001 e, lo stesso anno, presentato al festival di Cannes dove ha ricevuto il premio per la miglior sceneggiatura. Dopo Cannes sono seguiti numerosi premi, incluso il Premio André Cavens al miglior film e l'Oscar al miglior film straniero del 2002.