În 1972, Stark s-a mutat în Oakland pentru a candida în alegerile primare democrate împotriva lui George Paul Miller din Alameda, reprezentant al SUA în funcție pentru 14 mandate, în ceea ce era pe atunci al 8-lea district. În alegerile generale din 1972, l-a învins pe republicanul Lew Warden cu 53% din voturi. A fost reales în total de 18 ori până când a pierdut în alegerile primare din 2012 în fața lui Eric Swalwell.
2007 Comentariu despre războiul din Irak
La 18 octombrie 2007, Stark a făcut următoarele comentarii în cadrul unei dezbateri cu congresmanul Joe Barton din Texas:
Republicanilor cu siguranță nu le pasă de găsirea a 200 de miliarde de dolari pentru a lupta în războiul ilegal din Irak. De unde veți lua acești bani? O să ne spuneți minciuni, așa cum ne spuneți astăzi? Așa veți finanța războiul? Nu aveți bani pentru a finanța războiul sau copiii. Dar îi veți cheltui pentru a arunca în aer oameni nevinovați, dacă vom reuși să obținem suficienți copii suficient de mari pentru a-i trimite în Irak să le zboare capetele pentru amuzamentul președintelui.
În urma criticilor inițiale la adresa declarațiilor sale, când a fost întrebat de un post de radio dacă își va retrage vreuna dintre declarații, Stark a răspuns: "Categoric nu. Poate că l-am dezonorat pe comandantul-șef, dar cred că el s-a descurcat destul de bine să se dezonoreze singur fără niciun ajutor din partea mea".