| 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 | ||||
| 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 | ||||
| 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 | ||||
| 14. Spieltag | 01.03.1959 | Austria Wien | - | Grazer AK | 0:0 | ||||
| 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 | ||||
| 26. Spieltag | 20.06.1959 | Rapid Wien | - | Austria Wien | 2:1 |
Österreich