| 1. Round | 24/08/1958 | First Vienna FC | - | Kremser SC | 3:1 | ||||
| 2. Round | 06/09/1958 | First Vienna FC | - | Wacker Wien | 2:2 | ||||
| 3. Round | 20/09/1958 | Rapid Wien | - | First Vienna FC | 1:1 | ||||
| 13. Round | 14/12/1958 | First Vienna FC | - | Wiener Sport-Club | 1:3 | ||||
| 14. Round | 01/03/1959 | Kremser SC | - | First Vienna FC | 1:4 | ||||
| 15. Round | 07/03/1959 | Wacker Wien | - | First Vienna FC | 1:2 | ||||
| 16. Round | 14/03/1959 | First Vienna FC | - | Rapid Wien | 0:1 | ||||
| 17. Round | 21/03/1959 | Grazer AK | - | First Vienna FC | 1:4 |  |
|||
| 18. Round | 05/04/1959 | First Vienna FC | - | Linzer ASK | 1:0 | ||||
| 19. Round | 12/04/1959 | 1. Simmeringer SC | - | First Vienna FC | 2:2 | ||||
| 21. Round | 26/04/1959 | ÖMV Olympia | - | First Vienna FC | 1:3 | ||||
| 24. Round | 31/05/1959 | Wiener AC | - | First Vienna FC | 1:2 | ||||
| 25. Round | 06/06/1959 | First Vienna FC | - | Admira Wien | 4:1 | ||||
| 26. Round | 20/06/1959 | Wiener Sport-Club | - | First Vienna FC | 4:2 |
Austria