Y es que el equipo de Bosnia logró alcanzar las semifinales de la competición en la temporada 1984-85, su mejor participación en un torneo europeo en toda su existencia.
En aquella edición de la por entonces Copa de la UEFA, el Zeljeznicar compitió bajo la bandera de Yugoslavia y se plantó en la penúltima ronda tras eliminar al Universitatea rumano y al Dinamo de Minsk, por entonces equipo de la Unión Soviética.
En esa ronda de semifinales se midieron al Videoton húngaro, que había eliminado a dos de los equipos más poderosos (Partizan de Belgrado y Manchester United). Los magiares vencieron 3-1 en la ida y en la vuelta el equipo bosnio estuvo cerca de remontar la eliminatoria, pero finalmente su victoria por 2-1 no le sirvió para clasificarse para una final en la que esperaba el Real Madrid.
El Zeljeznicar, club de origen de futbolistas como Edin Dzeko, también tuvo una actuación soprendente en la Champions 2002-03, alcanzando la tercera ronda previa (la última antes de la fase de grupos), en la que fueron eliminados por el Newcastle.
Ahora, más de tres décadas despues de su gran éxito continental, tienen en su mano avanzar una nueva ronda (ganaron 0-2 en la ida) y seguir soñando con reverdecer viejos laureles.