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.
Incumbent Republican Heather Wilson defeated Democrat Richard Romero, the president pro tempore of the New Mexico Senate. This district covers the central part of the state.
Incumbent Democrat Tom Udall defeated Republican Gregory M. Tucker, a businessman and law professor. The district covers the northern part of the state.