Nel 1972, Stark si trasferì a Oakland per correre nelle primarie democratiche contro il rappresentante degli Stati Uniti George Paul Miller di Alameda, che durava da 14 anni, in quello che allora era l'ottavo distretto. Nelle elezioni generali del 1972, sconfisse il repubblicano Lew Warden con il 53% dei voti. È stato rieletto un totale di 18 volte fino a quando ha perso alle primarie del 2012 contro Eric Swalwell.
Commento sulla guerra in Iraq del 2007
Il 18 ottobre 2007, Stark ha fatto i seguenti commenti alla Camera durante un dibattito con il deputato Joe Barton del Texas:
Ai repubblicani di sicuro non interessa trovare 200 miliardi di dollari per combattere la guerra illegale in Iraq. Dove prenderete quei soldi? Ci racconterete bugie come state facendo oggi? È così che finanzierete la guerra? Non avete soldi per finanziare la guerra o i bambini. Ma li spenderete per far saltare in aria persone innocenti se riusciamo a far crescere abbastanza bambini da mandarli in Iraq a fargli saltare la testa per il divertimento del presidente.
In seguito alle critiche iniziali alle sue dichiarazioni, quando gli è stato chiesto da una stazione radio se si sarebbe rimangiato qualcuna delle sue dichiarazioni, Stark ha risposto: "Assolutamente no. Posso aver disonorato il comandante in capo, ma penso che abbia fatto abbastanza bene a disonorare se stesso senza alcun aiuto da parte mia".
