U sezoni 2009/10. Prve lige Srbije zauzeo je 15. mesto sa 39 boda, dobivši 9 od ukupno 34 odigranih utakmica, tako da je ispao iz Prve lige Srbije u Srpsku ligu Istok za sezonu 2010/11. Već u prvoj sezoni u Srpskoj ligi Istok klub osvaja 1. mesto i nakon jedne sezone u nižem rangu vraća se u Prvu ligu. Radnički je povratničku sezonu 2011/12. u Prvoj ligi Srbije završio na prvom mestu, čime se plasirao u Superligu Srbije, i tako se Radnički vratio u elitni rang po prvi put nakon sezone 2002/03.U svojoj dugoj istoriji Radnički je dao nekoliko desetina reprezentativaca u svim republičkim i saveznim selekcijama. Pečat Radničkom je dao i veliki broj fudbalera koji su odigrali preko 200 utakmica, provodeći i više od 10 godina u klubu.