Rok później Bodiroga wraz z PAO sięgnął po raz dwudziesty trzeci (a po raz czwarty z rzędu) po mistrzostwo Grecji. W europejskich pucharach, wtedy Suprolidze koszykarze z Aten awansowali do finału. Przegrali tam 67:81 z Maccabi. Bodiroga w finale rzucił 27 pkt. i miał 8 zbiórek. W całych rozgrywkach Serb notował średnio 17,8 pkt. na mecz.
W następnym sezonie w finale Euroligi Panathinaikos pokonał włoski Virtus Bolonia 89:83. Najlepszym zawodnikiem spotkania uznano właśnie Bodirogę, którego także wytypowano do najlepszej piątki rozgrywek, a wcześniej wybrano na najlepszego zawodnika fazy TOP 16. W finale Serb rzucił 21 pkt. Po meczu mówił: "To był nasz trzeci finał w trzecim sezonie i nasz drugi puchar. To znaczy, że jesteśmy najlepszą drużyną w Europie. Dzięki Bogu, że zrobiliśmy to". Jego kolega z drużyny - İbrahim Kutluay, zdobywca 22 pkt. - po meczu doceniał Dejana mówiąc: "Dejan również zrobił dla nas sporo. To gwiazda umiejące grać w krytycznych momentach" (dosł. "Dejan Bodiroga also did great job for us. The star players are there to play those critical moments".). W całych rozgrywkach pucharowych Bodiroga rzucał średnio 20 pkt.