Το «Έμεινα εδώ» του Στέλιου Ρόκκου προτίμησε ο Κώστας Παπανικολάου για να παραμείνει στον Ολυμπιακό. Λίγη ώρα μετά το οριστικό αντίο του Κώστα Σλούκα, ο αρχηγός των «ερυθρολεύκων» ανακοινώθηκε από την ΚΑΕ ότι υπέγραψε τριετές συμβόλαιο, που θα τον κρατήσει στο Φάληρο έως το καλοκαίρι του 2026. 



Ο Παπανικολάου έφτασε στον Πειραιά... αμούστακο παιδαρέλι, το 2009 και το 2013 έφυγε για την Μπαρτσελόνα. Ύστερα από έναν χρόνο στους «μπλαουγκράνα», τους Χιούστον Ρόκετς και τους Ντένβερ Νάγκετς στο NBA, επέστρεψε στον Ολυμπιακό το 2016 και, ως εκ τούτου, εφόσον εξαντλήσει το συμβόλαιό του, θα συμπληρώσει 15 χρόνια στον σύλλογο. 

Έχει κατακτήσει δύο Euroleague (2012, 2013), τέσσερα πρωταθλήματα (2012, 2016, 2022, 2023) και ισάριθμα Κύπελλα (2010, 2011, 2022, 2023), αλλά και το Super Cup το 2022.