1. Spieltag 17.08.1958 1. FC Köln - Borussia VfL M.-Gladbach 2:2 Tor
2. Spieltag 24.08.1958 STV Horst-Emscher - 1. FC Köln 2:4
3. Spieltag 31.08.1958 1. FC Köln - VfL Bochum 5:1
4. Spieltag 07.09.1958 Borussia Dortmund - 1. FC Köln 0:0
5. Spieltag 14.09.1958 1. FC Köln - Preußen Münster 0:2
6. Spieltag 28.09.1958 SC Viktoria 04 Köln - 1. FC Köln 0:6
7. Spieltag 05.10.1958 1. FC Köln - Westfalia Herne 0:1
8. Spieltag 12.10.1958 Duisburger SpV - 1. FC Köln 1:1
9. Spieltag 19.10.1958 1. FC Köln - SV Sodingen 1:1
10. Spieltag 02.11.1958 Rot-Weiß Oberhausen - 1. FC Köln 1:0
11. Spieltag 09.11.1958 1. FC Köln - Alemannia Aachen 2:2
12. Spieltag 23.11.1958 Rot-Weiss Essen - 1. FC Köln 2:4
13. Spieltag 30.11.1958 1. FC Köln - Fortuna Düsseldorf 3:3
14. Spieltag 07.12.1958 Meidericher SV - 1. FC Köln 0:0
15. Spieltag 14.12.1958 FC Schalke 04 - 1. FC Köln 2:2
16. Spieltag 04.01.1959 Borussia VfL M.-Gladbach - 1. FC Köln 0:0
17. Spieltag 11.01.1959 1. FC Köln - STV Horst-Emscher 4:1
18. Spieltag 18.01.1959 VfL Bochum - 1. FC Köln 0:0
19. Spieltag 25.01.1959 1. FC Köln - Borussia Dortmund 2:3
20. Spieltag 01.02.1959 Preußen Münster - 1. FC Köln 1:1
22. Spieltag 14.02.1959 Westfalia Herne - 1. FC Köln 1:1
23. Spieltag 22.02.1959 1. FC Köln - Duisburger SpV 3:1 Tor
24. Spieltag 01.03.1959 SV Sodingen - 1. FC Köln 1:3
25. Spieltag 08.03.1959 1. FC Köln - Rot-Weiß Oberhausen 5:1 Tor
26. Spieltag 15.03.1959 Alemannia Aachen - 1. FC Köln 1:2 Tor
27. Spieltag 22.03.1959 1. FC Köln - Rot-Weiss Essen 1:0 Tor
21. Spieltag 28.03.1959 1. FC Köln - SC Viktoria 04 Köln 2:2 Tor
28. Spieltag 05.04.1959 Fortuna Düsseldorf - 1. FC Köln 3:4 TorTor
29. Spieltag 19.04.1959 1. FC Köln - Meidericher SV 1:0