The 2004 United States House of Representatives elections in New Mexico were held on November 2, 2004, to determine who will represent the state of New Mexico in the United States House of Representatives. New Mexico has three seats in the House, apportioned according to the 2000 United States census. Representatives are elected for two-year terms.
New Mexico was one of three states (along with Colorado and Tennessee) where the party that won the most seats, did not win the most votes in the state.