Em 1972, Stark se mudou para Oakland para concorrer nas primárias democratas contra o representante americano em exercício George Paul Miller, de 14 mandatos, no que era então o 8º distrito. Nas eleições gerais de 1972, ele derrotou o diretor republicano Lew Warden com 53% dos votos. Ele foi reeleito um total de 18 vezes até perder nas eleições primárias de 2012 para Eric Swalwell.
Comentário sobre a Guerra do Iraque 2007
Em 18 de outubro de 2007, Stark fez os seguintes comentários na Câmara durante um debate com o Congressista Joe Barton do Texas:
Os republicanos certamente não se importam em encontrar 200 bilhões de dólares para combater a guerra ilegal no Iraque. Onde você vai conseguir esse dinheiro? Vai nos contar mentiras como as que nos conta hoje? É assim que você vai financiar a guerra? Você não tem dinheiro para financiar a guerra ou as crianças. Mas você vai gastá-lo para explodir pessoas inocentes se pudermos ter crianças suficientes para envelhecer o suficiente para que você as mande para o Iraque para que lhes explodam as cabeças para a diversão do Presidente.
Após as críticas iniciais a suas declarações, quando perguntado por uma estação de rádio se ele aceitaria qualquer uma de suas declarações, Stark respondeu "Absolutamente não". Posso ter desonrado o Comandante-Chefe, mas acho que ele fez muito bem em desonrar-se a si mesmo sem nenhuma ajuda minha".
