זה נשמע מפתיע, אבל עד לפני שלוש שנים השם פאפאלוקאס לא אמר יותר מידי גם לחובבים המושבעים של הכדורסל האירופאי. הרכז הגבוה שיחק כמחליף בסגל ארוך ויקר במיוחד של צסק''א מוסקבה, שהגיעה כפייבוריטית לפיינל פור באותה שנה והתרסקה בקול תרועה רמה. אבל בעצם, לאורך רוב הקריירה שלו לא משך פאפאלוקאס תשומת לב מיוחדת. הוא גדל בקבוצת אתניקוס, והחל את הקריירה באבולוקיפי. לאחר עונה בקבוצת תחתית אחרת דפני, עלה פאפאלוקאס מדרגה והוחתם בפאניוניוס. המספרים בעונה הראשונה לא היו מרשימים, 5.4 נקודות ו-2.1 ריבאונדים, אבל בעונה השנייה הוא זינק עד ל-14.5 נקודות ב-58.6% לשתי נקודות, 5.5 אסיסטים ו-4.2 ריבאונדים, מה שגרם לראשונה להתעניינות מצד קבוצת צמרת, אולימפיאקוס, שהייתה הראשונה לקדם אותו למרכז הבמה. עונה סולידית של 8.2 נקודות ו-3.8 אסיסטים משכה את תשומת הלב של מי שהייתה אז בתהליך בנייה לקראת הפיינל פור שהיה אמור להיערך במוסקבה בעוד כשנתיים, צסק''א מוסקבה. הסרבי דושאן איבקוביץ' זיהה את הפוטנציאל של פאפאלוקאס, ודאג להחתימו ל-3 שנים.
מהספסל המשיך פאפאלוקאס לעשות עבודה שקטה, אך מקבל ההחלטות העיקרי היה ונותר ג'יי אר הולדן. ב-2004 מספרי הדקות(17:24) ונקודות(6.2) של היווני עלו אומנם, אך הולדן ומרכוס בראון נשארו השחקנים העיקריים שעליהם התבססה הקבוצה. גם את העונה הבאה המשיך פאפאלוקאס בגרף של עלייה, הפעם עם 7.6 נקודות ב-64.8% לשתי נקודות ו-3.8 אסיסטים, אבל הרוסים שוב קרסו במאני טיים, ואיבקוביץ' פוטר. בינתיים, פאפאלוקאס הצטיין בגמר אליפות אירופה, עם 22 נקודות ב-14\9 מהשדה, לצד 6 אסיסטים ו-3 חטיפות, והיה מהגורמים החשובים לזכייה של הנבחרת היוונית בתואר. מסינה, שמונה במקום איבקוביץ', הבין שנדרש שינוי. בראון שוחרר מהקבוצה, הולדן הועבר לעמדה מספר 2, ופאפאלוקאס קיבל את המושכות. עונה נפלאה של 9.3 נקודות ב-65.3% לשתיים, 4 אסיסטים ו-3.1 ריבאונדים העניקה לו מקום בחמישייה הראשונה של היורוליג, אבל ההצלחה האמיתית מבחינתו הייתה הזכייה ביורוליג, לאחר שהרוסים הפתיעו את מכבי בגמר, הרבה בזכות ניהול המשחק המצויין של פאפאלוקאס, שקלע 18 נקודות ומסר 7 אסיסטים, כשבחצי הגמר מול ברצלונה הוא קבע שיא קריירה ביורוליג עם 19 נקודות, ובסופו של דבר זכה גם בתואר ה-MVP של הפיינל פור. גם ב-2007 המשיך פפאלוקאס לשלוט ביורוליג, עם 9.8 נקודות ו-5.4 אסיסטים בממוצע, מספרים שזיכו אותו בתואר ה-MVP של המפעל, אבל בגמר הוא נאלץ להיכנע לחברו לנבחרת דיאמנטידיס ולפאנאתנייקוס, למרות ששבר שוב את שיא הנקודות שלו במפעל והעמיד אותו על 23, וזה במשחק החשוב ביותר של העונה.
ערב העונה הנוכחית קיבל פאפאלוקאס הצעות מקבוצות שונות מה-NBA, אבל צסק''א דאגה להאריך לו שוב את החוזה ולהגדיל אותו לסכומים המוערכים ב-3 מיליון יורו בעונה. אבל באליפות אירופה שנערכה בספרד, הסכומים האלו נראו מנותקים מהמציאות, ופאפאלוקאס, כמו כל שאר הנבחרת, נראה חלש מאוד. המספרים דיברו על 8.7 נקודות, אבל רק 2.1 אסיסטים לעומת 2.1 איבודים. המגמה הזו נמשכה גם לשלב הראשון של העונה הנוכחית, אבל התעורר עם מספרים מרשימים של 9 נקודות ו-7 אסיסטים בטופ 16. בסך הכל המספרים מדברים על 7.4 נקודות ב-58.4% לשתיים, 4.8 אסיסטים לעומת 2 איבודים, ו-2.7 כדורים חוזרים, אצל מי שנחשב כיום למנהיג של צסק''א.
את סגנון המשחק של פאפאלוקאס ניתן לתאר ע''י פירוש שמו הפרטי ביוונית:"Gifted from gods". פפאלוקאס ניחן בראיית משחק יוצאת דופן וביכולת מסירה וירטואוזית, שמאפשרת לו למסור גם תוך כדי קפיצה, בעין עקומה, ביד אחת או בשתי ידיים. כמעט בכל סיטואציה הוא ידע לאתר את חבר לקבוצה פנוי, כשהגובה שלו מאפשר לו לראות בדרך כלל מעל לרכז שמולו. יחסית לשחקן בגובה שלו הוא גם מהיר מאוד ובעל שליטה מצויינת בכדור. הוא יודע לשלוט היטב בקצב המשחק ולהריץ את התקפת המעבר ביעילות, כמו גם לנהל את המשחק ביעילות בהתקפה העומדת. הוא שחקן פיק אנד רול טוב ואוהב לפעמים לחדור במטרה להוציא כדור החוצה. החדירות הן בדרך כלל גם הנשק ההתקפי הכי יעיל שלו, אותן הוא יכול לסיים גם בזריקה מ 2-3 מ'. הוא מסוגל גם לקחת שחקן עם הגב לסל בזכות הגובה והכוח שלו. מהצד השני, הקליעה שלו מבחוץ חלשה מאוד- רק 24.8% העונה, ומחצי מרחק הוא לא יהיה מסוגל לקלוע תוך כדי כידרור וגם מהקו הוא לא מבריק העונה(רק 67.4%), אבל במאני טיים, כמו מנהיג אמיתי, הוא יקלע כמעט כל זריקה. גם בהגנה נחשב פאפאלקאס לשומר קשוח וחזק, כמו שאר החבורה של מסינה, ובסך הכל היווני הוא המוח של צסק''א, ואחד השחקים הכי מסוכנים באירופה במאני טיים.