Δεν ξεκίνησε με τον καλύτερο δυνατόν τρόπο η πορεία του ΠΑΟΚ στο φετινό πρωτάθλημα.
Μετά από έξι σερί νίκες μέσα στην έδρα του στην πρώτη αγωνιστική του πρωταθλήματος, οι Θεσσαλονικείς ήρθαν ισόπαλοι (1-1) με την Καλλονή για τη φετινή πρεμιέρα της Σούπερ Λίγκας.
Η τελευταία γκέλα του «Δικεφάλου του Βορρά» χρονολογείται στις 24 Αυγούστου 2003.
Δηλαδή, ακριβώς πριν από 11 χρόνια! Μάλιστα, και εκείνο το ματς είχε διεξαχθεί κεκλεισμένων των θυρών, λόγω τιμωρίας από την προηγούμενη αγωνιστική περίοδο.
Ωστόσο, οι συμπτώσεις δεν σταματούν εδώ. Τότε προπονητής της ομάδας ήταν και τότε ο Αγγελος Αναστασιάδης!
Τη σεζόν 2003/04 ο ΠΑΟΚ τερμάτισε στην τρίτη θέση, πίσω από Ολυμπιακό, Παναθηναϊκό και μπροστά από την ΑΕΚ, με 60 βαθμούς.