В 1972 году Старк переехал в Окленд, чтобы участвовать в демократических выборах против 14-летнего действующего представителя США Джорджа Пола Миллера из Аламеды в 8-м округе. На всеобщих выборах 1972 года он победил республиканца Лью Уордена, набрав 53% голосов. Он переизбирался в общей сложности 18 раз, пока не проиграл на праймериз 2012 года Эрику Свалуэллу.
Комментарий по войне в Ираке 2007 года
18 октября 2007 года Старк сделал следующие комментарии на заседании Палаты представителей во время дебатов с конгрессменом Джо Бартоном из Техаса:
Республиканцы точно не заботятся о том, чтобы найти 200 миллиардов долларов на ведение незаконной войны в Ираке. Где вы собираетесь взять эти деньги? Вы собираетесь говорить нам ложь, как вы говорите нам сегодня? Так вы собираетесь финансировать войну? У вас нет денег, чтобы финансировать войну или детей. Но вы собираетесь потратить их на то, чтобы взорвать невинных людей, если мы сможем собрать достаточно детей, чтобы они стали достаточно взрослыми для того, чтобы вы отправили их в Ирак, где им снесут головы на потеху президенту.
После первоначальной критики его высказываний, на вопрос одной из радиостанций, возьмет ли он назад какие-либо из своих заявлений, Старк ответил: "Абсолютно нет. Возможно, я опозорил главнокомандующего, но я думаю, что он и без моей помощи неплохо справился с тем, чтобы опозорить себя".
