| 4. Round | 07/09/1958 | TSG Ulm 1846 | - | SpVgg Fürth | 2:1 |  |
|||
| 5. Round | 14/09/1958 | SpVgg Fürth | - | SSV Reutlingen | 1:1 | |
|||
| 6. Round | 21/09/1958 | 1. FC Nürnberg | - | SpVgg Fürth | 2:1 | ||||
| 7. Round | 05/10/1958 | Karlsruher SC | - | SpVgg Fürth | 1:1 | ||||
| 8. Round | 12/10/1958 | SpVgg Fürth | - | BC Augsburg | 3:0 | ||||
| 9. Round | 19/10/1958 | VfR Mannheim | - | SpVgg Fürth | 2:2 | |
|||
| 10. Round | 02/11/1958 | SpVgg Fürth | - | FSV Frankfurt | 1:0 | ||||
| 11. Round | 09/11/1958 | Bayern München | - | SpVgg Fürth | 1:3 | ||||
| 12. Round | 23/11/1958 | SpVgg Fürth | - | Viktoria Aschaffenburg | 1:0 | ||||
| 13. Round | 30/11/1958 | SpVgg Fürth | - | Kickers Offenbach | 1:1 | ||||
| 14. Round | 07/12/1958 | VfB Stuttgart | - | SpVgg Fürth | 1:1 | ||||
| 15. Round | 14/12/1958 | SpVgg Fürth | - | TSV 1860 München | 1:2 | ||||
| 16. Round | 11/01/1959 | Waldhof Mannheim | - | SpVgg Fürth | 4:2 | ||||
| 17. Round | 18/01/1959 | SpVgg Fürth | - | Frankfurter SG Eintracht | 0:3 | ||||
| 18. Round | 25/01/1959 | 1. FC Schweinfurt 05 | - | SpVgg Fürth | 1:0 | ||||
| 26. Round | 05/04/1959 | SpVgg Fürth | - | Bayern München | 2:3 | ||||
| 27. Round | 19/04/1959 | Viktoria Aschaffenburg | - | SpVgg Fürth | 4:2 | |
|||
| 28. Round | 26/04/1959 | Kickers Offenbach | - | SpVgg Fürth | 1:0 |
Germany