I 2004 gjorde Obama et nytt forsøk på å komme inn i den føderale politikken, og ved senatsvalget i november vant han overlegent over den republikanske kandidaten med 71 % av stemmene.