I 2000 stilte han opp i demokratenes primærvalg til Representantenes hus i Washington, D.C., men tapte for den sittende valgkandidaten, demokraten Bobby Bush. Bush fremholdt under sin valgkamp at Obama manglet erfaring, og vant med 61 % av stemmene, mot Obamas 30 %.