Pod novim imenom “FMP Zeleznik” posle godinu dana provednih u Drugoj ostvaren je plasman u Prvu srpsku ligu. U sezoni 1994/95 Klub je igrao u Drugoj ligi, takmicenje zavrsio sa samo cetiri poraza i kao sampion usao u najvisi rang takmicenja u Jugoslaviji. U godini u kojoj je Klub slavio dve decenije od osnivanja, seniorska ekipa se prvi put u istoriji takmicila u Prvoj saveznoj ligi. Zajedno sa Crvenom zvezdom, Vojvodinom, Beobankom, Bobanikom, Lovcenom, Mladoscu i Gorstakom, Klub je u III grupi YUBA lige vodio borbu za ulazak u SUPER YUBA LIGU “12 velicanstvenih” jugoslovenske kosarke. Osvajanjem treceg mesta u grupi, FMP Zeleznik je ostvario najveci uspeh u dotadasnjoj istoriji plasmanom u SUPER YUBA LIGU. Ovim rezultatom Klub je obezbedio mesto u najelitnijem rangu takmicenja za narednu sezonu, posto je reorganizacijom kosarkaskih liga KSJ, Prva A savezna liga u sezoni 1996/97 brojala 14 klubova prema 32 koliko ih se takmicilo godinu dana ranije.