Η πρώτη του σεζόν ολοκληρώθηκε με τον ίδιο να μετρά περισσότερες συμμετοχές στο πρωτάθλημα από κάθε άλλο συμπαίκτη του, παρά τον ανταγωνισμό. Τη δεύτερη, ωστόσο, τα πράγματα δεν είχαν ανάλογη εξέλιξη. Ο ρόλος του άλλαξε, οι συμμετοχές του μειώθηκαν κι η απόφαση να παραχωρηθεί πάρθηκε πριν καν τελειώσει η χρονιά, με τον Πιέρο Σωτηρίου να βάζει κι αυτός το… λιθαράκι του στην έξοδο του Αντρίγια Πάβλοβιτς από την Κοπεγχάγη.
Η σεζόν 2016-17 ήταν η πρώτη στην ξενιτιά για τον νέο, πλέον, επιθετικό του ΑΠΟΕΛ. Η προηγούμενη, παραγωγικότερη χρονιά του στην πατρίδα του (με 18 γκολ σε 36 συμμετοχές στο πρωτάθλημα Σερβίας με την Τσουκαρίτσκι) ήταν το «διαβατήριο» του Πάβλοβιτς για τη λίγκα της Δανίας. Με το που έφτασε στην Κοπεγχάγη, ο 23χρονος τότε φορ έγινε αναπόσπαστο κομμάτι της ομάδας. Παρά τον γερό ανταγωνισμό στις θέσεις της επίθεσης, κυρίως με τους Σανταντέρ και Κορνέλιους, ο Πάβλοβιτς έφτασε τις 35 συμμετοχές στο πρωτάθλημα, περισσότερες από κάθε άλλον συμπαίκτη του, συμπεριλαμβανομένου και του βασικού τερματοφύλακα Όλσεν!
Εντούτοις, η μετακόμιση του Πιέρου Σωτηρίου στην ομάδα άλλαξε τα δεδομένα. Ο δικός μας διεθνής έγινε αυτομάτως βασικότατη επιλογή, κατέγραψε 33 εμφανίσεις (μία λιγότερη από τον νέο στόπερ της Ομόνοιας, Λούφτνερ, που είχε τις περισσότερες) και 14 τέρματα και περιόρισε τον Πάβλοβιτς σε 15 παρουσίες λιγότερες σε σχέση με την αμέσως προηγούμενη χρονιά και στα μισά γκολ σε σχέση με τον ίδιο. Έτσι, το αφεντικό της τεχνικής ηγεσίας της ομάδας πήρε, από τον Απρίλη μάλιστα, την απόφαση να τον παραχωρήσει.
«Η πρώτη χρονιά του Αντρίγια στην Κοπεγχάγη πήγε πολύ καλά. Πέτυχε υπέροχα και σημαντικά γκολ για μας, όπως για παράδειγμα αυτό απέναντι στον ΑΠΟΕΛ και αυτό στο ντέρμπι με την Μπρόντμπι. Φέτος ήταν παίκτης-κλειδί στην ευρωπαϊκή μας πορεία και πέτυχε χατ-τρικ ενάντια στη Ζίλινα, όμως κατά τη διάρκεια της σεζόν δεν κατάφερε να διατηρήσει τη θέση του. Είναι σε μια φάση της καριέρας του στην οποία θέλει να είναι η πρώτη επιλογή κι εμείς δεν μπορούμε να του το προσφέρουμε αυτό, ενώ η Ραπίντ μπορεί. Έτσι, αυτή η μεταγραφή θα είναι καλή για όλους. Εμείς θα πάρουμε ένα αξιοπρεπές ποσό που θα μπορεί να αυξηθεί αναλόγως της παρουσίας του στην Αυστρία», είχε δηλώσει τότε ο Στάλε Σολμπάκεν, εξηγώντας τους λόγους που τον ώθησαν να ανοίξει στον Πάβλοβιτς την πόρτα της εξόδου έναντι (σύμφωνα με τα δημοσιεύματα του Τύπου της Δανίας) περίπου 1.3 εκ. ευρώ.
