Ο Ανέστης Μύθου πραγματοποίησε το επίσημο ντεμπούτο του με την πρώτη ομάδα του ΠΑΟΚ, αφού ο 18χρονος επιθετικός πέρασε ως αλλαγή στο δεύτερο ημίχρονο της αναμέτρησης με την Βόλφσμπεργκερ.
Ο Μύθου πήρε την θέση του Τσάλοφ στον αγωνιστικό χώρο και κατά την είσοδό του γνώρισε την αποθέωση από τους οπαδούς του ΠΑΟΚ, που μπούσταραν ψυχολογικά τον νεαρό ποδοσφαιριστή.
Έτσι, ο Ανέστης Μύθου, που άφησε άριστες εντυπώσεις στην προετοιμασία του ΠΑΟΚ, πήρε το «βάπτισμα του πυρός», καταγράφοντας την πρώτη επίσημη συμμετοχή του με την πρώτη ομάδα του Δικεφάλου.