| 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 | ||||
| 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 | ||||
| 8. Spieltag | 01.11.1958 | Wiener AC | - | Austria Wien | 3:0 | ||||
| 9. Spieltag | 09.11.1958 | Austria Wien | - | Admira Wien | 5:3 | ||||
| 15. Spieltag | 11.03.1959 | Linzer ASK | - | Austria Wien | 3:2 | ||||
| 16. Spieltag | 15.03.1959 | Austria Wien | - | 1. Simmeringer SC | 3:2 | ||||
| 17. Spieltag | 22.03.1959 | Austria Wien | - | WSV Donawitz | 2:2 | ||||
| 18. Spieltag | 05.04.1959 | ÖMV Olympia | - | Austria Wien | 1:8 | ||||
| 19. Spieltag | 12.04.1959 | Austria Wien | - | Kapfenberger SV | 2:0 | ||||
| 20. Spieltag | 18.04.1959 | First Vienna FC | - | Austria Wien | 2:5 | ||||
| 21. Spieltag | 26.04.1959 | Austria Wien | - | Wiener AC | 1:3 | ||||
| 22. Spieltag | 03.05.1959 | Admira Wien | - | Austria Wien | 3:3 | ||||
| 26. Spieltag | 20.06.1959 | Rapid Wien | - | Austria Wien | 2:1 |
Österreich