Η δημιουργία του ΠΑΟΚ Β έφερε ανακατατάξεις και στα τμήματα υποδομής του Δικεφάλου.
Ο επί χρόνια Γενικός Αρχηγός της Κ19 του Δικεφάλου και σημαία του συλλόγου. Κώστας Ιωσηφίδης θα έχει το συγκεκριμένο πόστο στον ΠΑΟΚ Β και έτσι η εν λόγω θέση έμεινε κενή στην ομάδα Νέων.
Αυτή ωστόσο δεν έμεινε για πολύ καιρό κενή, καθώς την αναλαμβάνει ο πρώην ποδοσφαιριστής των «ασπρόμαυρων» Γιώργος Θεοδωρίδης.
Aξίζει να σημειωθεί ότι ως ποδοσφαιριστής ο Γιώργος Θεοδωρίδης φόρεσε τη φανέλα με τον Δικέφαλο στο στήθος για μια τριετία (από το 2002 ως το 2005) με απολογισμό 48 συμμετοχές και πέντε γκολ.