Premier League of Bosnia and Herzegovina
In the season 2004–05, Radnik won their second Republika Srpska title which got them a place in the Premier League of Bosnia and Herzegovina for the 2005–06 season. In the 2005–06 Premier League of Bosnia and Herzegovina season, Radnik finished 13th. A year earlier it had reached the 1/4 finals of the Bosnian Cup.