W pełnym metrażu debiutował komediodramatem "Ziemia niczyja" (2001). Było to dzieło autorskie Tanovicia - poza reżyserią był on także autorem scenariusza i muzyki do filmu. Obnażający absurd wojny w Bośni obraz zdobył szereg nagród, w tym Oscara dla najlepszego filmu nieanglojęzycznego oraz nagrodę za najlepszy scenariusz na 54. MFF w Cannes.