V dobách Jugoslávie to klub nedotáhl dál než do třetí nejvyšší soutěže. To se změnilo v roce 1996, kdy se majitelem stal jeden z nejbohatších mužů Srbska Željko Ražnatović zvaný Arkan. V klubu se objevili přední hráči jako Nikola Lazetić, Miroslav Savić nebo Saša Zorić, v roce 1997 Obilić poprvé v historii postoupil do první ligy a hned se stal jejím vítězem (1997–98). Arkan byl obviňován, že využívá svých kontaktů v podsvětí a hráčům soupeře vyhrožuje zbitím nebo únosem, pokud budou stát Obilići v cestě. UEFA nechtěla připustit klub do pohárů, dokud Ražnatović nevyvrátí podezření z válečných zločinů, proto předal vedení své manželce Světlaně Ražnatović zvané Ceca. Obilić zaznamenal unikátní šňůru 47 zápasů bez porážky, byl druhý v ligovém ročníku 1998–99, který nebyl dokončen kvůli válce. Dvakrát se probojoval do finále národního poháru (1994–95, 1997–98).