Η ΤΣΣΚΑ διατηρούσε δικαίωμα να τον αφήσει ελεύθερο μετά την πρώτη σεζόν, κάτι το οποίο και έκανε.
Το tweet της ομάδας ανέφερε τα εξής:
Χωρίς Μιλουτίνοφ στο Μιλάνο, ο Ολυμπιακός
«Ευχαριστούμε @kostakoufos!
Η ομάδα μας χρησιμοποίησε την οψιόν του συμβολαίου για να λήξει τη συνεργασία της με τον σέντερ, Κώστα Κουφό.
Ο Κουφός αποφάσισε να κάνει ντεμπούτο στο ευρωπαϊκό μπάσκετ μετά από 11 χρόνια στο NBA με πέντε διαφορετικές ομάδες και υπέγραψε με την ΤΣΣΚΑ τον Ιούλιο του 2019».
Την εφετινή σεζόν, ο Κουφός είχε 8.4 πόντους και 5.2 ριμπάουντ μέσο όρο σε 15 λεπτά συμμετοχής στην VTB League και 3.7 πόντους και 2.8 ριμπάουντ μέσο όρο σε εννέα λεπτά συμμετοχής στην EuroLeague.