Το 1972, ο Σταρκ μετακόμισε στο Όκλαντ για να θέσει υποψηφιότητα στις προκριματικές εκλογές των Δημοκρατικών εναντίον του αντιπροσώπου των ΗΠΑ Τζορτζ Πολ Μίλερ από την Αλαμέδα, ο οποίος είχε 14 θητείες στην 8η περιφέρεια. Στις γενικές εκλογές του 1972, νίκησε τον Ρεπουμπλικανό Lew Warden με 53% των ψήφων. Επανεξελέγη συνολικά 18 φορές μέχρι που έχασε στις προκριματικές εκλογές του 2012 από τον Eric Swalwell.
2007 Iraq War comment
Στις 18 Οκτωβρίου 2007, ο Σταρκ έκανε τα ακόλουθα σχόλια στη Βουλή των Αντιπροσώπων κατά τη διάρκεια συζήτησης με τον βουλευτή του Τέξας Τζο Μπάρτον:
Οι Ρεπουμπλικάνοι σίγουρα δεν ενδιαφέρονται να βρουν 200 δισεκατομμύρια δολάρια για να πολεμήσουν τον παράνομο πόλεμο στο Ιράκ. Πού θα βρείτε αυτά τα χρήματα; Θα μας λέτε ψέματα όπως μας λέτε σήμερα; Έτσι θα χρηματοδοτήσετε τον πόλεμο; Δεν έχετε χρήματα για να χρηματοδοτήσετε τον πόλεμο ή τα παιδιά. Αλλά θα τα ξοδέψετε για να ανατινάξετε αθώους ανθρώπους, αν μπορέσουμε να βρούμε αρκετά παιδιά που θα μεγαλώσουν αρκετά ώστε να τα στείλετε στο Ιράκ για να τους τινάξουν τα κεφάλια στον αέρα προς τέρψη του Προέδρου.
Μετά τις αρχικές επικρίσεις για τις δηλώσεις του, όταν ρωτήθηκε από ραδιοφωνικό σταθμό αν θα έπαιρνε πίσω κάποια από τις δηλώσεις του, ο Σταρκ απάντησε: "Απολύτως όχι. Μπορεί να ατίμασα τον Αρχιστράτηγο, αλλά νομίζω ότι τα κατάφερε πολύ καλά να ατιμάσει τον εαυτό του χωρίς τη βοήθειά μου".
