Nismo odbranili tiulu, a ni kup, pa je ovo bila prva sezona još od 1988/89, bez ijednog trofeja. Ekipa je bila tek neznatno promenjena u odnosu na prošlosezonsku, otišao je samo jedan bitan igrač, Marković, plus rezervni golman, Šefik, koji je prešao u Bečej. Došli su Boris Županović i Nenad Petrović, kao i Igor Milanović, koji je, međutim, zaigrao tek u samom finišu sezone i nije imao značajniji učinak. Trener je i dalje bio Nenad Manojlović, ali je podneo ostavku posle prvog meča plej ofa protiv Bečeja. Nasledio ga Dejan Jovović.
Partizanopedia
Vaterpolo
1995/96
Tabela:
| 1. | Budvanska rivijera | 33 | 18 | 16 | 1 | 1 | 301 | 143 | +158 |
| 2. | Bečej | 31 | 18 | 15 | 1 | 2 | 295 | 129 | +174 |
| 3. | Partizan Bambi | 28 | 18 | 14 | 0 | 4 | 274 | 106 | +168 |
| 4. | Jadran Institut (Herceg Novi) | 24 | 18 | 11 | 2 | 5 | 217 | 154 | +63 |
| 5. | Crvena zvezda | 24 | 18 | 11 | 2 | 5 | 196 | 148 | +48 |
| 6. | Beograd Gasting | 13 | 18 | 6 | 1 | 11 | 166 | 228 | -62 |
| 7. | Vojvodina Mileks | 9 | 18 | 3 | 3 | 12 | 135 | 249 | -114 |
| 8. | Cement (Paraćin) | 9 | 18 | 4 | 1 | 13 | 145 | 210 | -165 |
| 9. | Student (Beograd) | 6 | 18 | 2 | 2 | 14 | 145 | 255 | -110 |
| 10. | Primorac (Kotor) | 3 | 18 | 1 | 1 | 16 | 100 | 252 | -152 |
Igrali su:
| God. | Igrač | U | G |
|---|---|---|---|
| 20 | Dejan Savić | 21 | 92 |
| 22 | Petar Trbojević | 19 | 25 |
| 19 | Danilo Ikodinović | 20 | 55 |
| 21 | Nikola Kuljača (G) | 20 | |
| 25 | Darko Udovičić | 18 | 31 |
| 22 | Žarko Petrović | 21 | 21 |
| 22 | Predrag Mihajlović | 20 | 12 |
| 18 | Risto Maljković | 21 | 11 |
| 25 | Dejan Udovičić | 20 | 9 |
| 18 | Aleksandar Nikolić | 21 | 25 |
| 17 | Boris Županović | 21 | 16 |
| 18 | Nenad Petrović | 17 | 1 |
| 19 | Uroš Ganović | 9 | 1 |
| 30 | Igor Milanović | 4 | 1 |
| 17 | Janko Guzijan (G) | 17 |
Utakmice:
| 2. | 19. 10. 1995. | Partizan | 13 - 10 | Crvena zvezda | |
| 1. | 25. 10. 1995. | Partizan | 13 - 4 | Beograd | |
| 3. | 22. 10. 1995. | Partizan | 22 - 1 | Vojvodina | |
| 4. | 28. 10. 1995. | Budvanska rivijera | 10 - 7 | Partizan | |
| 5. | 04. 11. 1995. | Partizan | 18 - 4 | Student | |
| 6. | 15. 11. 1995. | Partizan | 17 - 2 | Primorac | |
| 7. | 19. 11. 1995. | Bečej | 11 - 7 | Partizan | |
| 8. | 26. 11. 1995. | Partizan | 17 - 4 | Jadran | |
| 9. | 29. 11. 1995. | Partizan | 25 - 2 | Cement | |
| 10. | 30. 11. 1995. | Beograd | 8 - 13 | Partizan | |
| 11. | 19. 12. 1995. | Crvena zvezda | 8 - 6 | Partizan | |
| 12. | 16. 12. 1995. | Vojvodina | 2 - 16 | Partizan | |
| 13. | 24. 12. 1995. | Partizan | 7 - 9 | Budvanska rivijera | |
| 14. | 03. 03. 1996. | Student | 5 - 21 | Partizan | |
| 15. | 10. 03. 1996. | Primorac | 4 - 20 | Partizan | |
| 16. | 17. 03. 1996. | Partizan | 12 - 6 | Bečej | |
| 17. | 24. 03. 1996. | Jadran | 9 - 14 | Partizan | |
| 18. | 30. 03. 1996. | Cement | 7 - 26 | Partizan |
Plej of:
| PF 1. | 08. 04. 1996. | Bečej | 16 - 9 | Partizan | |
| PF 2. | 11. 04. 1996. | Partizan | 11 - 9 | Bečej | |
| PF 3. | 14. 04. 1996. | Bečej | 7 - 6 | Partizan |
Kup Jugoslavije:
Igrali su: Dejan Savić (6), Danilo Ikodinović (9), Petar Trbojević (4), Nikola Kuljača, Aleksandar Nikolić (5), Boris Županović (4), Dejan Udovičić (2), Darko Udovičić (1), Žarko Petrović (2), Nenad Petrović (1), Risto Maljković, Predrag Mihajlović, Guzijan
| ČF 1. | 14. 12. 1995. | Beograd | 8 - 15 | Partizan | |
| ČF 2. | 21. 12. 1995. | Partizan | 11 - 3 | Beograd | |
| PF 1. | 07. 03. 1996. | Bečej | 12 - 4 | Partizan | |
| PF 2. | 14. 03. 1996. | Partizan | 4 - 6 | Bečej |
Kup evropskih šampiona:
Prva faza, Kortvik, 13 - 15. oktobar 1995.
Igrali su: Dejan Savić (16), Danilo Ikodinović (7), Petar Trbojević (8), Nikola Kuljača, Aleksandar Nikolić (6), Darko Udovičić (5), Boris Županović (1), Dejan Udovičić (2), Žarko Petrović (5), Risto Maljković (7), Nenad Petrović (4), Predrag Mihajlović (4), Igor Milanović (1), Guzijan. Fale golovi protiv Olimpika.
| 1. | 13. 10. 1995. | Partizan | 10 - 8 | Olimpik | |
| 2. | 14. 10. 1995. | Partizan | 13 - 5 | Tirol | |
| 3. | 15. 10. 1995. | Partizan | 11 - 7 | KZK Kortvik |
Osmina Finala, Usi na Labi, 10 - 12. novembar 1995.
| 1. | 10. 11. 1995. | Ujpešt Doža | 12 - 6 | Partizan | |
| 2. | 11. 11. 1995. | Partizan | 16 - 8 | Spolcemie | |
| 3. | 12. 11. 1995. | Partizan | 7 - 2 | Steaua |
Četvrtfinale
| 1. | 03. 12. 1995. | Partizan | 10 - 8 | Posilipo | |
| 2. | 09. 12. 1995. | Posilipo | 7 - 3 | Partizan |