W 1947 roku awansował do profesjonalnej Wiener Stadtligi (D2). W 1950 w wyniku wprowadzenia Staatsligi B o jeden poziom został obniżony status Wiener Stadtligi. W 1953 po wygraniu Wiener Stadtligi awansował do Staatsligi B. W następnym sezonie 1953/54 po zajęciu drugiego miejsca w drugiej lidze zdobył historyczny awans do Staatsligi A. Po trzech latach w sezonie 1956/57 zajął ostatnie 14.miejsce i został zdegradowany do Staatsligi B. Po zakończeniu sezonu 1958/59 uplasował się na drugim miejscu, ale potem przegrał playoff o awans do najwyższej ligi z SV Austria Salzburg (1:0, 2:4). Następnie zawarto umowę z ÖMV AG, dlatego nazwa klubu zmieniła się na FC ÖMV Stadlau. Obiekty sportowe klubu zostały rozbudowane, jednak w 1965 roku spadł z Regionalligi Ost do Wiener Stadtligi (D3). W 1974 po reorganizacji systemu lig status Wiener Stadtligi został obniżony do IV poziomu. W 1991 zwyciężył w Wiener Stadtliga i po 17 latach wrócił do trzeciej ligi, zwanej Reginalliga Ost. W 1995 roku zmieniono nazwę na FC OMV Stadlau zgodnie ze zmianą nazwy sponsora, ale klub zaliczył spadek do Admiral Wiener Stadtligi. W 2000 wrócił na 3 lata Reginalligi Ost. Po spadku zagrał ponownie w Wiener Stadtliga. Od sezonu 2005/06 ponownie występował pod nazwą FC Stadlau.