W 2001 roku klub wznowił działalność jako FK 13. maj i od sezonu 2001/02 rozpoczął występy w rozgrywkach od najniższego poziomu serbskich rozgrywek piłkarskich, następnie zmienił nazwę na FK Policajac.
Stadion Klub rozgrywał swoje mecze domowe na stadionie SC MUP Makiš (Sportski centar Ministarstva unutrašnjih poslova Makiš lub w skrócie Stadion Makiš) w Belgradzie, w dzielnicy Makiš (Gmina miejska Čukarica), który mógł pomieścić 3,5 tys. widzów.
Sezony Sezon Liga Poziom Miejsce Federalna Republika Jugosławii 1999/00 Prva liga SR Јugoslavije I 15 2000/01 Prva liga SR Јugoslavije 18 Plik:Arrow-down.gif * 2001/02 ? ? ? 2002/03 Prva Beogradska liga V ? Plik:Arrow-up.gif Serbia i Czarnogóra 2003/04 Zonska liga (Beogradska zona) IV 9 2004/05 Zonska liga (Beogradska zona) 13 2005/06 Zonska liga (Beogradska zona) 9 Serbia 2006/07 Zonska liga (Beogradska zona) IV 15 Plik:Arrow-down.gif 2007/08 Prva Beogradska liga V ? 2008/09 Prva Beogradska liga ? 2009/10 Prva Beogradska liga ?