| 3. Spieltag | 31.08.1958 | Altona 93 | - | VfR Neumünster | 1:0 | ||||
| 5. Spieltag | 14.09.1958 | 1. FC Phönix Lübeck | - | Altona 93 | 1:2 |  |
|||
| 6. Spieltag | 28.09.1958 | Altona 93 | - | VfL Osnabrück | 3:1 | ||||
| 7. Spieltag | 05.10.1958 | Eintracht Nordhorn | - | Altona 93 | 0:4 | |
|||
| 8. Spieltag | 12.10.1958 | Altona 93 | - | VfV Hildesheim | 2:1 | ||||
| 9. Spieltag | 19.10.1958 | Altona 93 | - | Eintracht Braunschweig | 3:2 | ||||
| 10. Spieltag | 26.10.1958 | Holstein Kiel | - | Altona 93 | 1:0 | ||||
| 11. Spieltag | 09.11.1958 | Altona 93 | - | FC St. Pauli | 0:2 | ||||
| 12. Spieltag | 23.11.1958 | Hannover 96 | - | Altona 93 | 2:1 | ||||
| 16. Spieltag | 04.01.1959 | VfL Osnabrück | - | Altona 93 | 4:1 | ||||
| 18. Spieltag | 18.01.1959 | FC St. Pauli | - | Altona 93 | 3:2 | ||||
| 19. Spieltag | 25.01.1959 | Altona 93 | - | 1. FC Phönix Lübeck | 1:1 | ||||
| 15. Spieltag | 14.02.1959 | Altona 93 | - | TuS Bremerhaven 93 | 1:2 | ||||
| 17. Spieltag | 22.03.1959 | Altona 93 | - | VfL Wolfsburg | 2:0 |
Ungarn