| 1. Spieltag | 31.08.1958 | Grazer AK | - | Austria Wien | 3:2 |  |
|||
| 2. Spieltag | 06.09.1958 | Austria Wien | - | Linzer ASK | 4:3 | |
|||
| 3. Spieltag | 20.09.1958 | 1. Simmeringer SC | - | Austria Wien | 1:3 | |
|||
| 4. Spieltag | 28.09.1958 | WSV Donawitz | - | Austria Wien | 3:1 | ||||
| 5. Spieltag | 11.10.1958 | Austria Wien | - | ÖMV Olympia | 6:1 | |
|||
| 6. Spieltag | 19.10.1958 | Kapfenberger SV | - | Austria Wien | 0:0 | ||||
| 7. Spieltag | 26.10.1958 | Austria Wien | - | First Vienna FC | 0:0 | ||||
| 9. Spieltag | 09.11.1958 | Austria Wien | - | Admira Wien | 5:3 | ||||
| 11. Spieltag | 30.11.1958 | Austria Wien | - | Kremser SC | 1:0 | ||||
| 10. Spieltag | 03.12.1958 | Wiener Sport-Club | - | Austria Wien | 1:1 | ||||
| 12. Spieltag | 08.12.1958 | Wacker Wien | - | Austria Wien | 2:5 | ||||
| 13. Spieltag | 13.12.1958 | Austria Wien | - | Rapid Wien | 1:4 |
Österreich