| 1. Round | 24/08/1958 | Feijenoord | - | NOAD Tilburg | 3:1 | ||||
| 2. Round | 31/08/1958 | Rapid JC Heerlen | - | Feijenoord | 3:3 | ||||
| 3. Round | 07/09/1958 | Feijenoord | - | NAC Breda | 2:2 | ||||
| 4. Round | 14/09/1958 | ADO | - | Feijenoord | 2:1 | ||||
| 5. Round | 21/09/1958 | Feijenoord | - | DWS Amsterdam | 0:0 | ||||
| 6. Round | 05/10/1958 | RC&FC Sparta | - | Feijenoord | 2:2 | ||||
| 7. Round | 12/10/1958 | Feijenoord | - | Fortuna '54 | 6:0 | ||||
| 8. Round | 19/10/1958 | USV Elinkwijk | - | Feijenoord | 3:6 | ||||
| 10. Round | 09/11/1958 | AFC Ajax | - | Feijenoord | 3:1 | ||||
| 11. Round | 16/11/1958 | Feijenoord | - | VVV | 2:0 | ||||
| 22. Round | 22/02/1959 | Feijenoord | - | ADO | 4:0 | ||||
| 23. Round | 01/03/1959 | DWS Amsterdam | - | Feijenoord | 0:5 | ||||
| 24. Round | 08/03/1959 | Feijenoord | - | RC&FC Sparta | 0:3 | ||||
| 25. Round | 15/03/1959 | Fortuna '54 | - | Feijenoord | 0:8 |
Netherlands