Kebangkitan Zeljeznicar Banja Luka mulai terlihat pada tahun 2014 silam, tepatnya saat tim melakukan kerjasama dengan klub pinggiran kota dan sekolah sepak bola dari pemukiman Starčevica/Rebrovac.

Hasilnya, sejak musim 2015 "The blues" (julukan Zeljeznicar Banja Luka) yang bermain di Liga Regional Banja Luka, berhasil meraih tiga gelar berturut-turut yakni pada Divisi empat regional, Divisi tiga regional dan Divisi dua regional.

Hasil tersebut membuat Zeljeznicar Banja Luka berkesempatan tampil di First League of the Republika Srpska atau kasta kedua Liga Bosnia.

Di musim lalu, Zeljeznicar Banja Luka berhasil finish di peringkat empat klasemen akhir dari 10 tim di First League of the Republika Srpska.

Total dalam 13 pertandingan, Zeljeznicar Banja Luka catatkan empat kemenangan dan menelan lima kekalahan.

Sayangnya, perolehan 16 poin milik Zeljeznicar gagal melampaui poin FK Krupa yang jadi pemuncak sekaligus pemenang Liga 2 Bosnia.