| 3. Spieltag | 21.09.1958 | Grazer AK | - | Kapfenberger SV | 1:4 | ||||
| 10. Spieltag | 23.11.1958 | Rapid Wien | - | Grazer AK | 2:1 | ||||
| 11. Spieltag | 30.11.1958 | Grazer AK | - | WSV Donawitz | 5:2 | ||||
| 12. Spieltag | 07.12.1958 | Grazer AK | - | Linzer ASK | 2:1 | ||||
| 13. Spieltag | 14.12.1958 | 1. Simmeringer SC | - | Grazer AK | 2:1 | ||||
| 14. Spieltag | 01.03.1959 | Austria Wien | - | Grazer AK | 0:0 | ||||
| 15. Spieltag | 08.03.1959 | Grazer AK | - | ÖMV Olympia | 2:0 | ||||
| 16. Spieltag | 15.03.1959 | Kapfenberger SV | - | Grazer AK | 4:1 | ||||
| 17. Spieltag | 21.03.1959 | Grazer AK | - | First Vienna FC | 1:4 | ||||
| 18. Spieltag | 04.04.1959 | Wiener AC | - | Grazer AK | 4:2 | ||||
| 19. Spieltag | 12.04.1959 | Grazer AK | - | Admira Wien | 1:0 | ||||
| 20. Spieltag | 19.04.1959 | Wiener Sport-Club | - | Grazer AK | 6:0 | ||||
| 21. Spieltag | 25.04.1959 | Grazer AK | - | Kremser SC | 2:1 | ||||
| 22. Spieltag | 03.05.1959 | Wacker Wien | - | Grazer AK | 5:1 | ||||
| 23. Spieltag | 10.05.1959 | Grazer AK | - | Rapid Wien | 2:1 | ||||
| 24. Spieltag | 31.05.1959 | WSV Donawitz | - | Grazer AK | 4:2 | ||||
| 26. Spieltag | 20.06.1959 | Grazer AK | - | 1. Simmeringer SC | 5:3 |
Österreich