Tras la era Miljanić llegó la de Gojko Zec, equipacion seleccion española mundial 2022 cuyo reinado como entrenador iba a durar cuatro años y ganar para el Estrella Roja tres campeonatos de liga y la primera gran final europea. En la temporada siguiente, el Estrella Roja terminó segundo en la liga, pero firmó una gran actuación en la Copa de la UEFA 1978-79. Después de eliminar a equipos como el Arsenal, West Bromwich Albion y el Hertha BSC, los Crveno-beli lograron por primera vez alcanzar la final de una competición europea de la UEFA, en la que se midieron al Borussia Mönchengladbach, equipo que jugó cinco finales europeas entre 1973 y 1980. En el partido de ida disputado en el «Marakana» de Belgrado, los yugoslavos se adelanteron con un gol de Miloš Šestić, pero Ivan Jurišić, en propia puerta, empató el partido para el Gladbach.