Πολύ κοντά στη δεύτερη χειμερινή μεταγραφή του βρίσκεται ο ΟΦΗ, ο οποίος μετά την απόκτηση του Κρίστοφερ Μπράουν είναι πολύ κοντά σε συμφωνία και με τον Κώστα Γιαννούλη.
Ο 31χρονος αριστερός μπακ αποχώρησε από την Κύπρο και την ομάδα της Πάφου, είναι ελεύθερος και η κρητική ομάδα τα έχει βρει σε όλα μαζί του.
Ο Γιαννούλης στο παρελθόν έχει αγωνιστεί σε Πανιώνιο, Φωστήρα, Πιερικό, Ηρακλή, Ατρόμητο, Ολυμπιακό και Αστέρα Τρίπολης, ενώ τη σεζόν 2010-2011 ανήκει στη Κολωνία.