Η Νάπολι είναι από τις πρώτες ευρωπαϊκές ομάδες που κινήθηκαν στο παρελθόν ουσιαστικά για την απόκτηση του Κώστα Τσιμίκα, χωρίς όμως να καταφέρουν να τον αποκτήσουν από τον Ολυμπιακό. Όμως είναι πιθανό να επανέλθουν, όπως τουλάχιστον αναφέρει η «Corriere dello Sport», που χαρακτηριστικά δημοσίευσε τα εξής: «Για να ξεκινήσουμε από την αρχή, ο Γκατούζο θέλει ένα δυνατό δίδυμο στα άκρα για να πλαισιώσει τον Μάριο Ρούι και ο Έλληνας Κώστας Τσιμίκας δεν έχει βγει ποτέ από τη σχετική λίστα. Ο Ολυμπιακός, πριν από επτά μήνες, είχε απορρίψει μία γενναία πρόταση 15 εκατομμυρίων ευρώ, αλλά τώρα θα υπάρξουν νέες επαφές», αναφέρει το ιταλικό ρεπορτάζ.