| 1. Round | 31/08/1958 | Grazer AK | - | Austria Wien | 3:2 |  |
|||
| 2. Round | 06/09/1958 | Austria Wien | - | Linzer ASK | 4:3 | |
|||
| 3. Round | 20/09/1958 | 1. Simmeringer SC | - | Austria Wien | 1:3 | |
|||
| 4. Round | 28/09/1958 | WSV Donawitz | - | Austria Wien | 3:1 | ||||
| 5. Round | 11/10/1958 | Austria Wien | - | ÖMV Olympia | 6:1 | |
|||
| 6. Round | 19/10/1958 | Kapfenberger SV | - | Austria Wien | 0:0 | ||||
| 7. Round | 26/10/1958 | Austria Wien | - | First Vienna FC | 0:0 | ||||
| 9. Round | 09/11/1958 | Austria Wien | - | Admira Wien | 5:3 | ||||
| 11. Round | 30/11/1958 | Austria Wien | - | Kremser SC | 1:0 | ||||
| 10. Round | 03/12/1958 | Wiener Sport-Club | - | Austria Wien | 1:1 | ||||
| 12. Round | 08/12/1958 | Wacker Wien | - | Austria Wien | 2:5 | ||||
| 13. Round | 13/12/1958 | Austria Wien | - | Rapid Wien | 1:4 |
Austria