April Brimmer-Kunz Republican Grant Larson Republican The 2004 Wyoming Senate election was held on November 2, 2004, to elect members to the Wyoming Senate for its 58th session as part of the 2004 United States elections.

Partisan primaries were held on August 17.

All even-numbered seats were up for election as well as an unexpired term for District 1.

Republicans picked up three seats in the legislative chamber.

†††: Incumbent defeated in general election.