En 2004, il se présente face à la Chambre des représentants des États-Unis face au sortant Tom Lantos, qu'il critique notamment pour son vote en faveur de l'invasion de l'Irak. Il perd largement la primaire démocrate (20 % contre 74 % pour Lantos) mais il se créé des relations au sein du Parti démocrate. Il devient notamment leveur de fonds pour les démocrates.