Doch den Nussdorfern gelang noch einmal der Aufstieg: 1957 gelang der Rückkehr in die drittklassige Wiener Liga, in der man 1960 den Wiener Landesmeistertitel vor dem SV Straßenbahn Wien gewann und damit in die zweitklassige Regionalliga Ost aufstieg.