Μετά την χρονιά που διένυσε με τον Κρητικό Αστέρα, ο Κατσιούλης πραγματοποίησε το ντεμπούτο του με τη νέα του ομάδα, έχοντας πολύ καλή παρουσία.
Η νέα ομάδα του Κώστα Κατσιούλη που τυχαίνει να έχει το ίδιο όνομα με το χωριό της Νάξου -Τσικαλαριό- αγωνίζεται στο γήπεδο της Σούδας.
Κατά το παρελθόν ο Κώστας Κατσιούλης έχει αγωνιστεί σε Πανναξιακό και ΠΑΣ Νάξου.