Το βράδυ του Σαββάτου της 11ης Μαΐου 2024, ο Κώστας Γιαννούλης έβαλε την τελευταία κουκίδα της πορείας του στο επαγγελματικό ποδόσφαιρο, η οποία ξεκίνησε στις 27 Αυγούστου 2006 με τα χρώματα του Πιερικού.
Εκείνο το απόγευμα σε μια αναμέτρηση με τη Δόξα Γρατινής στο γήπεδο της Κομοτηνής έβαζε το πρώτο σημάδι στο χάρτη και υπήρξαν ακόμη 417 αγώνες σε αυτή την πορεία.
Μετά από 27 αναμετρήσεις με τον Πιερικό και αφού πρώτα είχε βρεθεί στο ρόστερ του Πανιωνίου το 2005-06 χωρίς να κάνει συμμετοχή στη Super League, ο Ηρακλής του έδωσε το χρίσμα και στις 13 Ιανουαρίου 2008 αγωνίστηκε για πρώτη φορά στην κορυφαία κατηγορία με αντίπαλο τον Εργοτέλη στην Κρήτη.
Μετά από 60 αναμετρήσεις σε όλες τις διοργανώσεις πέρασε τα σύνορα για λογαριασμό της Κολωνίας και επέστρεψε στην Ελλάδα για τον Ατρόμητο την επόμενη σεζόν.
Με την ομάδα του Περιστερίου αγωνίστηκε για τέσσερις σεζόν, όπου είχε 114 συμμετοχές και σημείωσε τα δύο γκολ της καριέρας του στη Super League, το ένα απέναντι στον ΠΑΣ Γιάννινα και το άλλο στη νίκη με 1-0 επί της ΑΕΚ στις 21 Απριλίου 2013.
Ο Ολυμπιακός ήταν ο επόμενος προορισμός, όπου αγωνίστηκε για μια σεζόν σε 14 αναμετρήσεις και είχε συμβολή στην κατάκτηση του πρωταθλήματος και του Κυπέλλου Ελλάδος.
Τρεις σεζόν στον Αστέρα Τρίπολης στη συνέχεια με 87 αγώνες σε πρωτάθλημα, Κύπελλο Ελλάδος και Europa League.
Βρέθηκε για μόλις ένα εξάμηνο στην Κύπρο, όπου έκανε μια επίσημη συμμετοχή με την ομάδα της Πάφου και μετά βρήκε το τελευταίο του λιμάνι στο Ηράκλειο.
Ο ΟΦΗ ήταν η ομάδα στην οποία είχε τη μεγαλύτερη παρουσία, με συμμετοχές σε έξι σεζόν και 115 αγώνες συνολικά.
Η πιο “γεμάτη” σεζόν του ήταν το 2013-14 με τον Ατρόμητο που έκανε 44 συμμετοχές σε όλες τις διοργανώσεις, αφού αγωνίστηκε στο πρωτάθλημα, στο Κύπελλο Ελλάδος και στα προκριματικά του Europa League.
Στις 15 Νοεμβρίου 2011 έκανε τη μοναδική του παρουσία με τα χρώματα της Εθνικής ομάδας Ανδρών, αφού υπό την καθοδήγηση του Φερνάντο Σάντος αγωνίστηκε για 90 λεπτά στην αναμέτρηση Ελλάδα – Ρουμανία 1-3 σε φιλική αναμέτρηση που έγινε στην Αυστρία.
Έκλεισε την καριέρα του με 418 αγώνες σε όλες τις διοργανώσεις και τρία γκολ, δύο για τη Super League και ένα για το Κύπελλο Ελλάδος.
Οι 336 από τις παρουσίες του ήταν σε επίπεδο Super League.
