With the beginning of the new millennium, the club competed in the 2000–01 Second League of FR Yugoslavia, finishing bottom of the table in Group North.[2] They subsequently suffered consecutive relegations,[3][4] finding themselves in the fifth tier by the 2003–04 season.
After winning the Belgrade First League in the 2011–12 season, the club finished as runners-up of the 2012–13 Belgrade Zone League and earned promotion to the Serbian League Belgrade. They spent four seasons in the third tier, before finishing bottom of the table in 2016–17. In 2017, the club reverted its name to Rakovica.[1]