V roce 1972 se Stark přestěhoval do Oaklandu, aby se v demokratických primárkách utkal s dosavadním členem amerického parlamentu Georgem Paulem Millerem z Alamedy, který v té době zastával funkci v 8. volebním obvodu. Ve všeobecných volbách v roce 1972 porazil republikána Lewa Wardena se ziskem 53 % hlasů. Celkem 18krát byl znovu zvolen, dokud v roce 2012 neprohrál v primárkách s Ericem Swalwellem.
2007 komentář k válce v Iráku
Dne 18. října 2007 pronesl Stark na půdě Sněmovny reprezentantů během debaty s texaským kongresmanem Joem Bartonem následující poznámky:
Republikáni se určitě nestarají o to, aby našli 200 miliard dolarů na boj proti nelegální válce v Iráku. Kde ty peníze vezmete? Budete nám lhát tak, jak nám lžete dnes? Takto hodláte financovat válku? Nemáte peníze na financování války ani na děti. Ale utratíte je za vyhazování nevinných lidí do povětří, pokud se nám podaří sehnat dost dětí, které zestárnou natolik, abyste je mohli poslat do Iráku, aby si tam pro pobavení prezidenta nechaly ustřelit hlavu.
Po první kritice jeho výroků Stark na dotaz rozhlasové stanice, zda by vzal některý ze svých výroků zpět, odpověděl: "Rozhodně ne. Možná jsem zneuctil vrchního velitele, ale myslím si, že on sám udělal docela dobře, když se zneuctil i bez mé pomoci."