Η πρώτη γυναίκα δήμαρχος του Σαν Φρανσίσκο, πριν γίνει γερουσιαστής της Καλιφόρνια για περισσότερα από 30 χρόνια, η Φάινσταϊν ήταν αναγνωρισμένη ως μια επίμονη πολιτικός.
Ήταν το μεγαλύτερο σε ηλικία μέλος της Γερουσίας.
Ήταν θερμή υποστηρίκτρια ελέγχων για την οπλοκατοχή και πρωτοστάτησε στην πρώτη απαγόρευση σε ομοσπονδιακό επίπεδο όπλων επίθεσης, ενώ τεκμηρίωσε τα βασανιστήρια της CIA ξένων υπόπτων για τρομοκρατία.
