Ο Ζλάταν Μουσλίμοβιτς αγαπήθηκε όσο λίγοι στον ΠΑΟΚ και ο ίδιος αγάπησε τον Δικέφαλο του βορρά πολύ. Η αρχή αυτής της “ερωτικής” σχέσης έγινε σε ματς απέναντι στην ΑΕΚ στις 14 Σεπτεμβρίου του 2008 για τη δεύτερη αγωνιστική του νέου πρωταθλήματος.
Ήταν το 14ο λεπτό της αναμέτρησης όταν ο Ματίας Βερόν είδε την κίνηση του Μουσλίμοβιτς στην περιοχή, του πέρασε όμορφα τη μπάλα, κι εκείνος με ένα υπέροχο τελείωμα, μια λόμπα στην έξοδο του Σάχα, άνοιξε το σκορ για τον ΠΑΟΚ και συστήθηκε στο ελληνικό κοινό.
Το γκολ αυτό δεν έδωσε τη νίκη στον Δικέφαλο του βορρά καθώς ο Μπλάνκο ισοφάρισε για το τελικό 1-1, αλλά ήδη ο “Μούσλι” είχε μπει στις καρδιές των φιλάθλων του ΠΑΟΚ.