Ligi Süd zwyciężył Austro Fiat Wiedeń 1:0 i 2:1, zdobywając historyczny awans do Nationalligi. W debiutowym sezonie 1936/37 zajął przedostatnie 11.miejsce i powrócił do drugiej ligi. Jednak w tym samym roku klub świętował swój największy dotychczasowy sukces sportowy, wygrywając amatorskie mistrzostwa Austrii (w finale pokonał Salzburger AK 1914 4:0 i 2:2). W sezonie 1940/41 awansował z powrotem do najwyższej ligi, która została wówczas nazwana Gauliga Donau-Alpenland. W meczach kwalifikacyjnych klub, jako mistrz 1. Klasse Wien A, pokonał w dwumeczu 2:2 i 1:0 mistrza grupy B – SV Straßenbahn Wien i tym samym dotarł do rundy promocyjnej, w której po zajęciu drugiego miejsca zdobył awans. Sezon 1941/42 zakończył na ostatniej 9.pozycji i spadł z powrotem do drugiej ligi. W 1942 roku z powodu wydarzeń wojennych zmienił nazwę na Post SG Wien. Następnie po zakończeniu II wojny światowej klub wrócił do nazwy Post SV Wien i kontynuował występy na drugim poziomie austriackiej piramidy piłki nożnej. Po zakończeniu sezonu 1945/46, w którym zajął drugie miejsce w Wiener 2. Klasse A, po raz kolejny awansował na najwyższy poziom, zwany Liga. Ale tak jak i poprzednio nie utrzymał się w pierwszej lidze, zajmując ostatnie 11.miejsce i spadając do drugiej ligi.