Μπορεί φέτος να μετείχε στο πρώτο στάδιο προετοιμασίας του Διαγόρα, αλλά τελικά ο Κώστας Γουτούλης επέστρεψε στο… σπίτι του και στην ομάδα στην οποία ανδρώθηκε ποδοσφαιρικά, δηλαδή τον Ρήγα Φεραίο. Ο 24χρονος μεσοεπιθετικός εδώ και μερικές ημέρες είχε αρχίζει να προπονείται ξανά με τους «κυανόλευκους» του Βελεστίνου, που ανακοίνωσαν την παραμονή του στην ομάδα.
Στον Ρήγα Φεραίο ανέκαθεν εκτιμούσαν το ταλέντο του Κώστα Γουτούλη και επιθυμούσαν την παραμονή του. Εξάλλου, πρόκειται για έναν ποδοσφαιριστή που βγήκε από τα «σπλάχνα» του ιστορικού συλλόγου. Ούτε 16 χρονών δεν ήταν όταν ο τότε προπονητής Λάκης Μπακάλης τον προώθησε στην πρώτη ομάδα του Ρήγα Φεραίου τη σεζόν 2011-12. Τότε μέτρησε εννέα συμμετοχές και ένα γκολ, παίζοντας στη θέση του δεξιού οπισθοφύλακα, ενώ πανηγύρισε με τους «κυανόλευκους» την κατάκτηση του νταμπλ στην ΕΠΣΘ.
Το 2012-13 έπαιξε σε 20 παιχνίδια της Δ’ Εθνικής και ήταν πρώτος σε συμμετοχές από τους συμπαίκτες του. «Γεμάτες» ήταν και οι επόμενες τρεις σεζόν στη Γ’ Εθνική με 20 παρουσίες και ένα γκολ το 2013-14, με 14 εμφανίσεις το 2014-15 και 25 συμμετοχές με δύο γκολ το 2015-16, που χρησιμοποιήθηκε για πρώτη φορά ως εξτρέμ. Μόνο το 2016-17 δεν κατάφερε να βοηθήσει τον Ρήγα, έχοντας παίξει μόνο σε δύο αγώνες.
Ακολούθησαν δύο πολύ καλές χρονιές με τη φανέλα του Διαγόρα στην Α’ ΕΠΣΘ. Το 2017-18 έπαιξε σε 22 αγώνες και σκόραρε επτά φορές, ενώ το 2018-19 έδωσε το «παρών» σε 26 παιχνίδια και πέτυχε έξι τέρματα, πανηγυρίζοντας με τον σύλλογο του Στεφανοβικείου την κατάκτηση του τίτλου.
Πέρυσι επέστρεψε στον Ρήγα και αγωνίστηκε σε 14 ματς, σκοράροντας τρεις φορές.
Συνολικά με την ομάδα του Βελεστίνου έχει 104 συμμετοχές (εκ των οποίων οι 81 σε Γ’ και Δ’ Εθνική) και επτά γκολ στο ενεργητικό του.
Η ανακοίνωση του Ρήγα Φεραίου είναι η εξής: «Η διοίκηση του Α.Σ. «Ρήγας Φεραίος» Βελεστίνου βρίσκεται στην ευχάριστη θέση να ανακοινώσει την ανανέωση της συνεργασίας με τον Κώστα Γουτούλη. Ο 24χρονος μεσοεπιθετικός θα ενισχύσει και τη νέα σεζόν την ομάδα της οποίας αποτελεί γέννημα-θρέμμα. Του ευχόμαστε υγεία και πολλές επιτυχίες με τη φανέλα του Ρήγα μας».
Τέλος, αξίζει να σημειώσουμε ότι επίκειται και μία ακόμη μεταγραφή για τον Ρήγα, με τους Βελεστινιώτες να έχουν στο στόχαστρο έναν ποδοσφαιριστή που αγωνίζεται στον άξονα της μεσαίας γραμμής.