Πολύ κοντά στην απόκτηση του Μιλένκο Τέπιτς βρίσκεται ο  ΠΑΟΚ, ο οποίος φέρεται να έχει συμφωνήσει προφορικά με τον 28χρονο πρώην φόργουορντ του Παναθηναϊκού. 

Ο παίκτης είχε αγωνιστεί στον Παναθηναϊκό την περίοδο 2009-2011 ενώ την χρονιά που πέρασε σημείωσε 6.9 πόντους στην Αδριατική Λίγκα και 8.7 πόντους στο Eurocup με την Παρτιζάν.

Έπαιξε επίσης στην Ισπανία με την Σεβίλλη και την Λιθουανία με την Λιέτουβος Ρίτας.