Den 2004 United States senatvalet i Arizona ägde rum den 2 november 2004 tillsammans med andra val till USA senaten i andra stater samt val till USA representanthuset och olika statliga och lokala val. Sittande republikanska amerikanska senator John McCain vann omval till en fjärde mandatperiod med sin största seger som amerikansk senator.
Sedan 1998 hade McCain en händelserik tredje mandatperiod. Han utmanade Texas guvernör George W. Bush i presidentvalet och trots att han vann New Hampshire -primären förlorade han nomineringen. För att befästa sin image som en maverick röstade han emot Bush -skattesänkningarna . Han stödde gränser för stamcellsforskning . Han hade ett snedställda gynnsamma betyg på 39% till 9% ogynnsamma i den senaste New York Times / CBS News -undersökningen.
Stuart Starky, en åttonde klasslärare i södra Phoenix , var allmänt känd som en långskottsutmanare. Starky uttalade att "jag tror verkligen att han kommer att kandidera till president igen." Starky kallades av The Arizona Republic för ett "offerlam" som sattes i omröstningen eftersom det inte fanns några chanser att slå McCain. Under sin kampanj debatterade han McCain två gånger, en gång i Tucson och en gång i Flagstaff. Han var också med på omslaget till Teacher Magazine, kallad "Unsinkable Stu Starky." Starky besegrades i ett jordskred . Trots den relativt låga procentsatsen fick han det högsta röstbeloppet per dollar i landet och spenderade endast cirka 15 000 dollar för sin kampanj (Starkys kampanj kan ha fått hjälp av John Kerry som kandidat till president).