Ο Σέρβος άσος της Λέγκια είχε προταθεί στον Παναθηναϊκό πριν από περίπου 4 εβδομάδες, με τους «πράσινους» να φάνηκαν αρχικά θετικοί στην σκέψη απόκτησης του, ωστόσο αποσαφηνίστηκε ότι κάτι τέτοιο δεν θα συμβεί καθώς οι απαιτήσεις του ποδοσφαιριστή είναι τέτοιες που το «τριφύλλι» δεν μπορεί να καλύψει αφενός και αφετέρου τα χαρακτηριστικά του δεν συμβαδίζουν 100% με αυτά που ψάχνει σε έναν παίκτη ο Παναθηναϊκός αυτή τη περίοδο.
Ωστόσο επιβεβαιώθηκε ότι έπεσε στο τραπέζι η προοπτική του να αποκτηθεί ο Ράντοβις καθώς πρόκειται για μια εξαιρετική περίπτωση ποδοσφαιριστή, ωστόσο κατέστη σαφές ότι κάτι τέτοιο δεν θα συμβεί τελικά.