| Club: | Partizan |
| Season: | 1958–59[1] |
| Chairman: | Martin Dasović |
| Chrtitle: | President |
| Manager: |  Illés Spitz |
| Mgrtitle: | Head coach |
| League: | Yugoslav First League |
| League Result: | Runners-up |
| Cup1: | Yugoslav Cup |
| Cup1 Result: | Runners-up |
| Prevseason: | 1957–58 |
| Nextseason: | 1959–60 |
The 1958–59 season was the 13th season in FK Partizan's existence. This article shows player statistics and matches that the club played during the 1958–59 season.
Šoškić, Kranjčić, Jusufi, Belin, Jončić, Miladinović, Z. Čebinac, Kaloperović, Vukelić, Galić, B. Mihajlović.
Stojanović, Pajević, S. Čebinac, Blažić, Vasović, Mitić, Kovačević, Radović, Sombolac, Vislavski, Pajković, Srbu.
See main article: 1958–59 Yugoslav Cup.
See main article: 1959 Mitropa Cup.