Hasta 1959 no celebró ningún título oficial, temporada en la que ganó su primera Copa de Rumania. El club contaba con varios jugadores jóvenes como Nunweiller IV, Ene II, Ion Țîrcovnicu, Haralambie Eftimie o Mircea Sasu que serían los artífices del segundo título de Liga del Dinamo, logrado la siguiente temporada bajo la dirección del técnico Nicolae Nicușor Dumitru. En esa temporada, en la Divizia A, el Dinamo finalizó segundo en la tabla, superado por su principal rival, el CCA Bucarest, el equipo del ejército, que sumaba ya su cuarto título de Liga.
