Ενας από τους πιο οξυδερκείς και ικανούς γκαρντ στην ιστορία του ευρωπαϊκού μπάσκετ ο Θοδωρής Παπαλουκάς τίμησε σε δύο θητείες τα ερυθρόλευκα χρώματα.
Η πρώτη την αγωνιστική περίοδο 2001-2002 κατά την οποία βοήθησε τα μέγιστα για την κατάκτηση του Κυπέλλου Ελλάδας και την δεύτερη την τριετία 2008-2011, όταν στο απόγειο της καριέρας του πια, επέστρεψε στον σύλλογο από την ΤΣΣΚΑ για να ηγηθεί της προσπάθειας του να επιστρέψει στην ευρωπαϊκή ελίτ.
Πράγματι, το 2009 οδήγησε τον Ολυμπιακό στην επιστροφή του σε Final Four της Euroleague έπειτα από 10 ολόκληρα χρόνια, ενώ το 2010 ως μέλος ενός εκ των πιο λαμπερών ρόστερ που εμφανίστηκαν ποτέ στα ευρωπαΪκά γήπεδα και με τον ίδιο να αναδεικνύεται κορυφαίος πασέρ της διοργάνωσης, έφτασε μέχρι τον τελικό του Παρισιού. Την ίδια σεζόν πανηγύρισε το δεύτερο Κύπελλο Ελλάδας με τον Ολυμπιακό, τρόπαιο που κατέκτησε εκ νέου την επόμενη αγωνιστική περίοδο.
Ο "Τεό" υπήρξε μέλος της κορυφαίας ομάδας της δεκαετίας (2010-2020) , αλλά και της 25ετίας (2000-2025) της Euroleague, ενώ το 2013 ανακηρύχθηκε "Euroleague Legend".