Les romantiques. A la fin des années 1950, le club connaît des problèmes financiers. Après une fusion avec un autre club (TSK Šumadija) et le soutien des autorités qui « offrit » une nouvelle enceinte de 28 000 places, le club, qui s’appelait Metalac, changea de nom pour OFK Belgrade afin d’attirer le public qui ne connaissait que les grands clubs de Belgrade, l’Etoile Rouge et le Partizan. Le club disposait désormais de bases solides.

Cette renaissance financière fut accompagnée par l’émergence d’une génération dorée emmenée par le tandem de buteurs Sava Antić et Josip Skoblar (le fameux attaquant qui fera aussi la joie de l’OM quelques années plus tard). Il fallait également compter sur Spasoje Samardžić, Srđan Čebinac, Dragan Gugleta, Stanoje Jocić, Tomislav Kaloperović, Srboljub Krivokuća ou encore Miloš Milutinović. Les résultats du club s’en ressentirent. Le club remporta 4 Coupes du Maréchal Tito (la Coupe de Yougoslavie) en 1953, 1955, 1962 et 1966. Il termina également second du championnat (son meilleur classement sous l’ère communiste en 1955 et 1964). L’équipe parvint également en demi-finale de Coupe des Coupes en 1963. La victoire en 1962, après avoir battu le Spartak Subotica, fut le premier trophée avec le nouveau nom d’OFK. Lors de cette épopée, l’équipe gagna non seulement le trophée mais aussi ce surnom, au vue de son jeu flamboyant. Les joueurs de l’OFK semblaient alors personnifier une nation romantique et enthousiaste.