פאפאלוקאס מתאחד עם המועדון בו עשה את השנים הטובות בחייו, מ-2002 ועד 2008. המשחק האחרון ששיחק עם הרוסים היה גמר היורוליג של 2008, אז גברה צסק"א על מכבי ת"א של צביקה שרף. הרכז היווני בן ה-35 זכה עם צסק"א ביורוליג גם ב-2006, כשניצח יחד עם מתיאס סמודיש וחבריו את מכבי של פיני גרשון בפיינל פור בפראג.
פאפאלוקאס נחשב למקורב למאמן צסק"א אטורה מסינה, שתחתיו עשה תיאו את שנותיו היפות. הרכז החל להיבחן לפני מספר ימים במועדון הרוסי, עבר בהצלחה את הבדיקות הרפואיות וקיבל מקום בסגל של המאמן האיטלקי, שחזר גם הוא העונה אחרי תקופה כעוזר מאמן בלוס אנג'לס לייקרס.
מסינה צפוי לעשות שימוש ראשון בפאפאלוקאס, שקיבל את המספר 44, כבר הערב במשחק הפתיחה של צסק"א בטופ 16, מול אפס אנדולו. היווני יערוך את משחקו ה-236 במפעל והוא שיאן ההופעות ביורוליג. בנוסף, פאפאלוקאס מוביל את המפעל באסיסטים (938) וחטיפות (327).
