Λόγω ύψους και σωματοδομής (1,84 μ.) οι πρώτοι προπονητές του στον Βατανιακό Κατερίνης, τον Πανιώνιο και τον Πιερικό, τον χρησιμοποιούσαν ως κεντρικό αμυντικό. Οταν ωστόσο το καλοκαίρι του 2007 (λίγο μετά την είσοδο του Αντώνη Ρέμου στον Ηρακλή και την ανάληψη γενικών καθηκόντων από τον Αχιλλέα Μπέο) ο Κώστας Γιαννούλης πήγε στον Ηρακλή, ο Ανχελ Πεδράθα αποφάσισε να του αλλάξει τον ποδοσφαιρικό «δρόμο», καθιερώνοντάς τον ως αριστερό οπισθοφύλακα.
Και παρά τον αρχικό προβληματισμό του, για το κατά πόσο θα μπορούσε να ανταποκριθεί στις απαιτήσεις μίας θέσης που δεν «είχε» και δεν γνώριζε, ο 22χρονος αμυντικός από την Κατερίνη εξελίχθηκε σε έναν από τους πλέον ελπιδοφόρους αριστερούς Ελληνες οπισθοφύλακες. Οι πρώτοι μήνες του στον «γηραιό» ήταν δύσκολοι μέχρι να βρει τα «πατήματά» του, ωστόσο όταν μπήκε στην ενδεκάδα από τα μέσα της σεζόν 2007-08, δεν ξαναβγήκε
Οι «πράσινοι» παρακολουθούν διακριτικά την εξέλιξή του εδώ και καιρό, ωστόσο, άρχισαν να πυκνώνουν τις παρουσίες των σκάουτ τους στα παιχνίδια του Ηρακλή τους τελευταίους μήνες, «γεμίζοντας» παράλληλα το φάκελό του. Μαζί με τον έτερο αριστερό μπακ του «γηραιού», Γιώργο Ιωαννίδη, είναι οι δύο παίκτες που έχουν ξεχωρίσει οι άνθρωποι του «τριφυλλιού» από την Ελλάδα και αυτή τη στιγμή εμφανίζονται ως οι δύο βασικοί υποψήφιοι για το μπακ απ του Νίκου Σπυρόπουλου στο αριστερό άκρο της «πράσινης» άμυνας.
Ο Γιαννούλης ζήτησε και πήρε άδεια στις αρχές του μήνα από τον Ηρακλή για να δοκιμαστεί από την Καϊζερσλάουτερν, όμως δύο μέρες αργότερα (κι ενώ ο ίδιος βρισκόταν στη Γερμανία) στα γραφεία των «κυανόλευκων» έφτασε το χαρτί της προσφυγής του. Οι άνθρωποι του Ηρακλή απαίτησαν την επιστροφή του και από τότε οι σχέσεις τους μπήκαν στο «ψυγείο». Ο 22χρονος άσος αξιώνει 90.000 ευρώ και την ελευθερία του και πλέον η λύση θα δοθεί μέσω της νομικής οδού. Στον Παναθηναϊκό πάντως (όπως και στην περίπτωση του Ιωαννίδη, που επίσης έχει καταθέσει προσφυγή) περιμένουν τις εξελίξεις και είναι διατεθειμένοι ακόμη και σε περίπτωση που δεν μείνει ελεύθερος, να διαπραγματευτούν με τον Ηρακλή την απόκτησή του, προσφέροντας έμψυχα ανταλλάγματα.
