Od trenutka kada je ženska ekipa Radničkog ponovo formirana, cilj je bio jasan – povratak u Prvu ligu. Ipak, taj put je bio ispunjen razočaranjima i tesnim porazima.
Prvi veliki udarac stigao je 2006. godine. Sezona je bila napeta do poslednjeg kola, a Radnički je delio prvo mesto sa ekipom Budućnosti iz Podgorice. Presudila je sitnica – koš razlika. Budućnost je završila kao prvoplasirana, iako, ironijom sudbine, zbog osamostaljenja Crne Gore nikada neće ni zaigrati u Prvoj ligi Srbije.
Godinu dana kasnije, 2007, istorija se ponovila. Radnički je opet bio na pragu povratka, ali su bolju završnicu imale igračice Stare Pazove. Još jednom, tim sa Krsta ostao je ispred vrata elitnog takmičenja.
Treći pokušaj dogodio se 2015. godine. U dramatičnom razigravanju za Prvu ligu, odlučivao je bukvalno jedan napad. Na kraju – pola koša. Partizan je odneo pobedu i vratio se u najviši rang, a Radnički je ostao samo korak daleko od sna.
U periodu od 2006. do 2009. godine klub je vodila Nina Kordić Duraković – bivša igračica Radničkog, koja je uložila ogromnu energiju i strast u obnovu ekipe. Iako rezultati tih godina nisu doneli povratak u Prvu ligu, njeno vođstvo je postavilo temelje za buduće uspehe.
