Η Κατερίνα Βάνδουλα είναι μια από τις πιο δυναμικές γυναίκες, στο χώρο του αθλητισμού στην πόλη του Ηρακλείου. Είναι υπεύθυνη δημοσίων σχέσεων στο σύλλογο του Ηρακλείου ''ΠΑ.ΛΕ.ΥΕ'', ασχολείται ενεργά με αθλητικές εκδηλώσεις, σύζυγος του προπονητή πάλης Παράσχου Δεσκουλίδη.