Después del título de la Copa Luis Aranha, en 1940, el club pasó por un período considerable sin títulos, hasta la formación de un gran equipo, el "Express de Victoria." En 1944 vuelve a ganar títulos y empieza a ganar más títulos en su historia.