Stark istui Yhdysvaltain edustajainhuoneessa kalifornialaisista vaalipiireistä yhtämittaisesti vuodesta 1973. Hän vastusti sekä Vietnamin että Irakin sotia.