Han stilte første gang til valg i det 2. distriktet i 2004, men tapte da for sittende republikanske representant Charles Bass. To år senere møttes de i valget igjen, men Hodes vant på den demokratiske bølgen som var det året.