Klub 1974. menja ime u OFK Zvezdara. U prvoj sezoni (1974/75) sa novim imenom klub zauzima 3. mesto i prolazi u Beogradsku zonsku ligu. Zvezdara sve do sezone 1982/83. igra u Beogradskoj zoni, kada ona postaje Druga srpska liga (4. rang). U Drugoj srpskoj ligi klub se klub zadržao nekoliko godina, a u sezoni 1992/93. nakon što je u Republičkoj zonskoj ligi-grupa Beograd zauzeo 3. mesto i preko baraža ulazi u Prvu srpsku ligu.
Zvezdara u sezoni 1995/96. osvaja drugo mesto u Srpskoj ligi Beograda i prolazi u Drugu B saveznu ligu. Jesenji deo sezone 1996/97. klub igra u Drugoj B ligi, a usled dobrog plasmana, prolećni deo je nastavio u Drugoj A ligi, gde završava na šestom mestu.
U sezoni 1997/98. igra u jedinstvenoj Drugoj saveznoj ligi, gde završava na drugom mestu iza Milicionara. Naredne sezone 1998/99., koja je bila prekinuta usled zbog NATO bombardovanja SR Jugoslavije, Zvezdara zauzima 3. mesto iza Hajduka Lion i Čukaričkog, koji prolaze u Prvu ligu.
U Drugoj ligi Istok u sezoni 2000/01. Zvezdara osvaja prvo mesto i po prvi put u klupskoj istoriji ulazi u Prvu saveznu ligu. Usled finansijskih problema klub sezonu završava na 16. mestu i ispada u niži rang.
Konačno klub je u leto 2002. pred početak nove sezone ugašen fuzijom sa FK Srem iz Sremske Mitrovice.
fkzvezdara.com
