W 1972 roku Stark przeprowadził się do Oakland, aby wystartować w prawyborach demokratycznych przeciwko urzędującemu od 14 lat przedstawicielowi Stanów Zjednoczonych George'owi Paulowi Millerowi z Alamedy w ówczesnym 8. okręgu. W wyborach powszechnych w 1972 roku pokonał republikanina Lwa Wardena 53% głosów. Ponownie wybierano go w sumie 18 razy, aż do przegranej w prawyborach w 2012 roku z Ericiem Swalwellem.
Komentarz na temat wojny w Iraku w 2007 r.
18 października 2007 roku, podczas debaty z kongresmanem Joe Bartonem z Teksasu, Stark wygłosił na forum Izby następujące uwagi:
Republikanie z pewnością nie dbają o znalezienie 200 miliardów dolarów na walkę z nielegalną wojną w Iraku. Skąd zamierzacie wziąć te pieniądze? Będziecie nam opowiadać kłamstwa, tak jak dzisiaj? Czy w ten sposób zamierzacie sfinansować wojnę? Nie masz pieniędzy na wojnę ani na dzieci. Ale wydacie je na wysadzanie w powietrze niewinnych ludzi, jeśli uda nam się zebrać wystarczająco dużo dzieci, by urosły na tyle, byście mogli je wysłać do Iraku, by odstrzelili im głowy dla rozrywki prezydenta.
Po początkowej krytyce jego wypowiedzi, zapytany przez stację radiową, czy wycofałby się z którejś ze swoich wypowiedzi, Stark odpowiedział "Absolutnie nie. Być może zhańbiłem Naczelnego Dowódcę, ale myślę, że on całkiem nieźle poradził sobie z zhańbieniem samego siebie bez mojej pomocy."
