Αφού πρώτα χρίστηκε αρχηγός της Εθνικής που αγωνίστηκε στο Ευρωμπάσκετ 2022, με υπαρχηγούς τους Κώστα Σλούκα και Νικ Καλάθη, ο Κώστας Παπανικολάου παίρνει το περιβραχιόνιο του αρχηγού και στον Ολυμπιακό. Ο τέως αρχηγός Γιώργος Πρίντεζης «κρέμασε τα παπούτσια του» την περασμένη σεζόν, με τον Παπανικολάου να τον διαδέχεται ως ηγέτης της ομάδας του Πειραιά.
«Με έναν καλό καπετάνιο, ένας φουρτουνιασμένος ωκεανός μετατρέπεται σε ατάραχη λίμνη! Κυρίες και Κύριοι, οι «ερυθρόλευκοι» σαλπάρουν προς τη νέα σεζόν 2022-23 σε λίγες ημέρες. Ο νέος Μάστερ, Κώστας Παπανικολάου και το πλήρωμα σας εύχονται ασφαλή ταξίδια και ήρεμες θάλασσες,» είναι τα λόγια με τα οποία ανακοίνωσε ο Ολυμπιακός ως νέο αρχηγό του τον 32χρονο φόργουορντ.
Ο Κώστας Παπανικολάου αγωνίστηκε αρχικά στον Ολυμπιακό την τετραετία 2009-13, για να φορέσει τη φανέλα των Μπαρτσελόνα, Χιούστον Ρόκετς και Ντένβερ Νάγκετς, πριν επιστρέψει στο… λιμάνι του το 2016, όπου παραμένει έως σήμερα.