Tamo gde je stao u Berlinu, Aleksandar Okolić je nastavio u Solunu. U dresu PAOK – a, osvojio je Kup Grčke, pošto je njegov tim u polufinalu bio bolji od večitog rivala Olimpijakosa, a u finalu i gradskog, Iraklisa, oba meča u po četiri seta, a sve igrano na Kritu. Reprezentativac Srbije bio je neprelazan u bloku, dobar u napadu, sa uvek dobrim servisom, pa ga sa pravom smatraju jednim od najzaslužnijih za novi trofej crno – belih.
Priliku da osvoji još jedan imaće i u plej – ofu šampionata Grčke, gde im do finala nedostaje jedna pobeda. U prethodne de sezone, igrajući za Berlin, Okolić je navikao na titule, pošto je obe godine podizao veliki, šampionski pehar.
