Από την πρώτη στιγμή της πολιτικής του καριέρας που ξεκίνησε τα χρόνια που ο τότε ΣΥΝ είχε 3%, ο βουλευτής Εύβοιας Βαγγέλης Αποστόλου ένα πάντα άνθρωπο είχε στο πλευρό του. Την σύζυγο του δικηγόρο Ζωή Κεμανέ. Με αυτή πανηγύρισε εκείνο το πρωινό των εκλογών του 1996 όταν εξελέγη για πρώτη φορά βουλευτής Ευβοίας. Από τότε μέχρι σήμερα πάντα δίπλα του στις όμορφες και δύσκολες στιγμές της πολιτικής του καριέρας.