Σε ηλικία τριάντα έξι ετών, ο Κώστας Μπαρμπαρούσης συνεχίζει την ποδοσφαιρική του διαδρομή και εντάσσεται στο δυναμικό της Σάουθ Μέλμπουρν. Η νέα του ομάδα τον καλωσόρισε με έναν ιδιαίτερο τρόπο στα μέσα κοινωνικής δικτύωσης, παρουσιάζοντάς τον σε βίντεο να κρατά έναν καφέ φρέντο εσπρέσο, υπογραμμίζοντας έτσι τις ελληνικές ρίζες του ποδοσφαιριστή αλλά και την ιστορική σύνδεση του συλλόγου με την ελληνική κοινότητα της Αυστραλίας.
Για τον έμπειρο επιθετικό, ο οποίος διαθέτει διπλή υπηκοότητα και αγωνίζεται με την εθνική ομάδα της Νέας Ζηλανδίας, αυτή είναι η ενδέκατη διαφορετική ομάδα στην επαγγελματική του πορεία. Η μεταγραφή του πραγματοποιείται μετά την αποχώρησή του από τους Γουέστερν Σίντνεϊ Γουόντερερς, προσθέτοντας σημαντική εμπειρία σε έναν σύλλογο που φέρει το προσωνύμιο Έλλας και ιδρύθηκε το χίλια εννιακόσια πενήντα εννέα.
Ο παίκτης είχε περάσει από τα ελληνικά γήπεδα τη αγωνιστική περίοδο δύο χιλιάδες δώδεκα με δύο χιλιάδες δεκατρία, όταν φόρεσε τη φανέλα του Παναθηναϊκού ως δανεικός από τη ρωσική Αλάνια Βλαντικαφκάζ. Κατά τη διάρκεια της θητείας του στο τριφύλλι είχε καταγράψει δεκαπέντε επίσημες συμμετοχές σε πρωτάθλημα και κύπελλο, χωρίς να καταφέρει να χριστεί σκόρερ.