Es folgte eine lange Zeit der sportlichen Konstanz in Form der ständigen Teilnahme an der Regionalliga Ost (bis 1965) oder Wiener Liga (ab 1965), in jenem Bereich also, der im „echten“ Amateurfußball der höchste ist. Erwähnenswert ist sehr wohl, wer sich denn damals in der dritthöchsten Spielklasse des Landes als Gegner der Stadlauer tummelte - nämlich ehemalige und Bald-wieder-Staatsligaklubs wie Admira Energie (Ostliga-Meister 1961), Wacker Wien (Meister 1962), Kremser SC (in späteren Jahren...