Ο ποδοσφαιριστής, αμέσως μετά την ολοκλήρωση της συμφωνίας δήλωσε στην επίσημη ιστοσελίδα της ΠΑΕ: «Είμαι χαρούμενος που επιστρέφω στον Παναθηναϊκό μετά από πολλά χρόνια. Δεν θα ήθελα να πω περισσότερα, καθώς οι στόχοι της ομάδας και η συγκεκριμένη χρονική συγκυρία θέτουν ως απόλυτη προτεραιότητα τη δουλειά μέσα από τις προπονήσεις».
Ο Κοτσόλης είναι γεννημένος στις 6 Μαϊου του 1979, ξεκίνησε την επαγγελματική του καριέρα από τον Παναθηναϊκό το 1995 και το 2005 πήρε μεταγραφή με τη μορφή δανεισμού για την Λάρισα. Οι Θεσσαλοί αγόρασαν τα δικαιώματά του μετά το τέλος του δανεισμού κι έμεινε στην ομάδα μέχρι το 2008.
Τελευταίος σταθμός στην καριέρα του ήταν η Ομόνοια της Κύπρου, με την οποία είχε 19 συμμετοχές και από την οποία έμεινε ελεύθερος τον Αύγουστο του 2010.