| 1. Spieltag | 31.08.1958 | Grazer AK | - | Austria Wien | 3:2 | ||||
| 2. Spieltag | 07.09.1958 | ÖMV Olympia | - | Grazer AK | 1:1 |  |
|||
| 6. Spieltag | 18.10.1958 | Admira Wien | - | Grazer AK | 3:4 | ||||
| 7. Spieltag | 26.10.1958 | Grazer AK | - | Wiener Sport-Club | 2:2 | ||||
| 8. Spieltag | 02.11.1958 | Kremser SC | - | Grazer AK | 4:1 | ||||
| 9. Spieltag | 09.11.1958 | Grazer AK | - | Wacker Wien | 1:0 | ||||
| 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 | ||||
| 18. Spieltag | 04.04.1959 | Wiener AC | - | Grazer AK | 4:2 |
Österreich