In 1972 verhuisde Stark naar Oakland om mee te doen aan de Democratische voorverkiezing tegen de 14-jarige zittende U.S. vertegenwoordiger George Paul Miller uit Alameda in wat toen het 8e district was. In de algemene verkiezingen van 1972 versloeg hij de Republikein Lew Warden met 53% van de stemmen. Hij werd in totaal 18 keer herkozen tot hij in de voorverkiezingen van 2012 verloor van Eric Swalwell.
2007 Irak Oorlog commentaar
Op 18 oktober 2007 maakte Stark de volgende opmerkingen in het Huis tijdens een debat met Congreslid Joe Barton van Texas:
De Republikeinen willen zeker geen $200 miljard vinden om de illegale oorlog in Irak te bestrijden. Waar gaan jullie dat geld vandaan halen? Gaan jullie ons leugens vertellen zoals jullie ons vandaag vertellen? Is dat hoe jullie de oorlog gaan financieren? U heeft geen geld om de oorlog of de kinderen te financieren. Maar u gaat het uitgeven om onschuldige mensen op te blazen als we genoeg kinderen oud genoeg kunnen krijgen om naar Irak te sturen om hun hoofd eraf te laten knallen voor het amusement van de president.
Na de aanvankelijke kritiek op zijn uitspraken antwoordde Stark op de vraag van een radiostation of hij iets van zijn uitspraken zou terugnemen: "Absoluut niet. Ik heb misschien de opperbevelhebber onteerd, maar ik denk dat hij er goed aan heeft gedaan zichzelf te onteren zonder enige hulp van mij."