1972 zog Stark nach Oakland, um in der Vorwahl der Demokraten gegen den 14-jährigen amtierenden US-Repräsentanten George Paul Miller aus Alameda im damaligen 8. Bei den Parlamentswahlen 1972 besiegte er den Republikaner Lew Warden mit 53% der Stimmen. Er wurde insgesamt 18 Mal wiedergewählt, bis er 2012 in den Vorwahlen gegen Eric Swalwell verlor.
Kommentar zum Irak-Krieg 2007
Am 18. Oktober 2007 machte Stark während einer Debatte mit dem Kongressabgeordneten Joe Barton aus Texas im Plenum folgende Bemerkungen
Den Republikanern ist es sicher egal, ob sie 200 Milliarden Dollar finden, um den illegalen Krieg im Irak zu bekämpfen. Woher wollen Sie dieses Geld nehmen? Werden Sie uns Lügen erzählen, wie Sie sie heute erzählen? Wollen Sie auf diese Weise den Krieg finanzieren? Sie haben kein Geld, um den Krieg oder Kinder zu finanzieren. Aber Sie werden es ausgeben, um unschuldige Menschen in die Luft zu jagen, wenn wir genug Kinder bekommen, die alt genug sind, damit Sie sie in den Irak schicken können, damit ihnen zur Belustigung des Präsidenten die Köpfe weggeblasen werden.
Nach der anfänglichen Kritik an seinen Aussagen, als er von einem Radiosender gefragt wurde, ob er eine seiner Aussagen zurücknehmen würde, antwortete Stark: "Auf keinen Fall. Ich habe vielleicht den Oberbefehlshaber entehrt, aber ich denke, er hat ziemlich gut daran getan, sich selbst ohne meine Hilfe zu entehren.
