Elsinore Valley Municipal Water District Wastewater and Recycled Water Facilities Act of 2004 - Amends the Reclamation Wastewater and Groundwater Study and Facilities Act to authorize the Secretary of the Interior, in cooperation with the Elsinore Valley Municipal Water District, California, to participate in the design, planning, and construction of permanent facilities needed to establish recycled water distribution and wastewater treatment and reclamation facilities that will be used to treat wastewater and provide recycled water in the District. Limits the Federal share of the total cost of each project to 25 percent.