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