Ο Βαλεντίνος Ξανθουδάκης έπειτα από αρκετά χρόνια θα φορέσει τη φανέλα της ομάδας στην οποία έκανε τα πρώτα του βήματα. Ο έμπειρος αμυντικός μέσος είχε ως τελευταίο σταθμό τον Πανακρωτηριακό, στον οποίο ολοκλήρωσε τη δεύτερη θητεία του (η πρώτη ήταν το διάστημα 2015-2018).

Πριν από το Ακρωτήρι ήταν για δεύτερη φορά στον Αρη Σούδας, με τον οποίο πανηγύρισε 2 πρωταθλήματα, ενώ έχει αγωνιστεί ακόμη σε ΑΟΔΑ, Ασπίδα, ΑΟ Χανιά και Ικαρο Μουρνιών.