| 1. Journée | 31.08.1958 | Grazer AK | - | Austria Wien | 3:2 | ||||
| 2. Journée | 07.09.1958 | ÖMV Olympia | - | Grazer AK | 1:1 |  |
|||
| 3. Journée | 21.09.1958 | Grazer AK | - | Kapfenberger SV | 1:4 | ||||
| 4. Journée | 27.09.1958 | First Vienna FC | - | Grazer AK | 2:0 | ||||
| 5. Journée | 12.10.1958 | Grazer AK | - | Wiener AC | 5:3 | ||||
| 6. Journée | 18.10.1958 | Admira Wien | - | Grazer AK | 3:4 | |
|||
| 7. Journée | 26.10.1958 | Grazer AK | - | Wiener Sport-Club | 2:2 | |
|||
| 8. Journée | 02.11.1958 | Kremser SC | - | Grazer AK | 4:1 | |
 |
||
| 9. Journée | 09.11.1958 | Grazer AK | - | Wacker Wien | 1:0 | ||||
| 12. Journée | 07.12.1958 | Grazer AK | - | Linzer ASK | 2:1 | ||||
| 17. Journée | 21.03.1959 | Grazer AK | - | First Vienna FC | 1:4 | ||||
| 18. Journée | 04.04.1959 | Wiener AC | - | Grazer AK | 4:2 | |
|||
| 19. Journée | 12.04.1959 | Grazer AK | - | Admira Wien | 1:0 | ||||
| 20. Journée | 19.04.1959 | Wiener Sport-Club | - | Grazer AK | 6:0 | ||||
| 21. Journée | 25.04.1959 | Grazer AK | - | Kremser SC | 2:1 | |
|||
| 22. Journée | 03.05.1959 | Wacker Wien | - | Grazer AK | 5:1 | |
|||
| 23. Journée | 10.05.1959 | Grazer AK | - | Rapid Wien | 2:1 | ||||
| 24. Journée | 31.05.1959 | WSV Donawitz | - | Grazer AK | 4:2 | |
|||
| 26. Journée | 20.06.1959 | Grazer AK | - | 1. Simmeringer SC | 5:3 | |
Autriche
Australie