Οι πρώτες κινήσεις του Δούκα άρχισαν με την αρχή να γίνεται με την εφηβική ομάδα του συλλόγου καθώς τα «εκπαιδευτήρια» ανακοίνωσαν την πρόσληψη του Κώστα Παπαδόπουλου.
Η ανακοίνωση:
«Η Διοίκηση του Α.Σ.Ε.Δούκα είναι στην ευχάριστη θέση να ανακοινώσει την πρόσληψη του Κώστα Παπαδόπουλου στην θέση του προπονητή της ομάδας των Εφήβων. Ο 38χρονος τεχνικός (13/4/1978) θεωρείται από τους κορυφαίους στις μικρές ηλικίες και το έργο του αποτυπώνεται στις δύο συνεχόμενες, αήττητες, κατακτήσεις του Πανελληνίου Πρωταθλήματος με τον Παναθηναϊκό (2015 & 2016). Μεταξύ άλλων, ο Κώστας Παπαδόπουλος έχει πανηγυρίσει τρεις φορές τον τίτλο στο Πανελλήνιο Πρωτάθλημα Εφήβων, έξι συνεχόμενα πρωταθλήματα της ΕΣΚΑ, ανόδους από την Δ’ ΕΣΚΑ στην Β΄ΕΣΚΑ, πρωταθλήματα Νέων και αρκετά πρωταθλήματα στα τμήματα υποδομής του Παναθηναϊκού. Έχει περάσει σχεδόν απ’ όλα τα πόστα του συλλόγου με τελευταίο αυτό στην γυναικεία ομάδα με την οποία υπήρξε φιναλίστ του Κυπέλλου Ελλάδος, ενώ στο πρωτάθλημα κατέλαβε την 2η θέση. Έχει εργαστεί επίσης στον Πανιώνιο, τον Σπόρτιγκ και τον Ηλυσιακό με τον Μέμο Ιωάννου να τον εμπιστεύεται και να του δίνει τον ρόλο του βοηθού προπονητή στην αντρική ομάδα».