Το 1971 ο Χέιντεν συνάντησε την Τζέιν Φόντα. Εγιναν ζευγάρι αφού την άκουσε να κάνει μια αντιπολεμική ομιλία. «Εμφανίστηκε μέσα από το σκοτάδι, μια αλλόκοτη μορφή με μακριά κοτσίδα, μ’ ένα μαντίλι με χάντρες στο κεφάλι, φαρδύ στρατιωτικό παντελόνι και σανδάλια από καουτσούκ, σαν αυτά που είχα ακούσει ότι έφτιαχναν οι Βιετναμέζοι από τα λάστιχα των εγκαταλειμμένων αμερικανικών αυτοκινήτων. “Γεια, είμαι ο Τομ Χέιντεν… με θυμάσαι;”» γράφει η Τζέιν Φόντα για τον τρόπο που ο Χέιντεν μπήκε στη ζωή της, στην αυτοβιογραφία της «Η ζωή μου». Εμειναν παντρεμένοι 17 χρόνια και απέκτησαν έναν γιο, τον Τρόι. Ηταν ο άνδρας που μετέτρεψε την «Μπαρμπαρέλα» σε «Ανόι Τζέιν».
