С 2008 года Папалукас выступал за «Олимпиакос». В минувшем сезоне 34-летний баскетболист в среднем за матч в Евролиге набирал 5,4 очка, 2,6 подбора и 3,8 передачи.
Напомним, в составе ЦСКА Папалукас дважды выигрывал Евролигу, шесть раз чемпионат России. В 2006 году был признан лучшим игроком по версии ФИБА Европа.