Снимките си в киното Нинкович започва още по време на обучението в университета през 1989 г., изпълнявайки епизодични роли във филмите „Најбољи“ и „Три карте за Холивуд“. Става известна на широката общественост през 1998 г., след като изиграва една от главните роли в касовия американски филм „Спасителят“, посветен на трагичните събития от Босненската война. За тази роля тя получава няколко престижни кинонагради, по-специално е призната за най-добра актриса на руския фестивал „Кинотавър“ в Сочи, получава няколко награди от сръбския фестивал в Ниш.