1972 flyttade Stark till Oakland för att ställa upp i det demokratiska primärvalet mot den 14-åriga amerikanska representanten George Paul Miller från Alameda i det som då var det åttonde distriktet. I det allmänna valet 1972 besegrade han republikanen Lew Warden med 53 procent av rösterna. Han omvaldes totalt 18 gånger tills han förlorade i primärvalen 2012 mot Eric Swalwell.
Kommentar till Irakkriget 2007
Den 18 oktober 2007 gjorde Stark följande kommentarer i kammaren under en debatt med kongressledamoten Joe Barton från Texas:
Republikanerna bryr sig verkligen inte om att hitta 200 miljarder dollar för att utkämpa det olagliga kriget i Irak. Var ska ni få tag på dessa pengar? Kommer ni att berätta lögner för oss som ni gör i dag? Är det så ni kommer att finansiera kriget? Ni har inga pengar för att finansiera kriget eller barnen. Men ni kommer att använda dem för att spränga oskyldiga människor i luften om vi kan få tillräckligt många barn att bli tillräckligt gamla för att ni ska kunna skicka dem till Irak för att få sina huvuden bortblåsta till presidentens nöje.
Efter den första kritiken mot hans uttalanden svarade Stark på en radiostations fråga om han skulle ta tillbaka något av sina uttalanden: "Absolut inte. Jag kan ha vanhedrat överbefälhavaren, men jag tycker att han har klarat sig ganska bra med att vanhedra sig själv utan någon hjälp från mig."
