Contamination of environments with nitrate generated by industrial processes and the use of nitrogen-containing fertilizers is a growing problem worldwide. While nitrate can be removed from contaminated areas by microbial denitrification, nitrate frequently occurs with other contaminants, such as heavy metals, that have the potential to impede the process. Here, nitrate-reducing microorganisms were enriched and isolated from both groundwater and sediments at the Oak Ridge Reservation (ORR) using concentrations of nitrate and metals (Al, Mn, Fe, Co, Ni, Cu, Cd, and U) similar to those observed in a contaminated environment at ORR. Seven new metal-resistant, nitrate-reducing strains were characterized, and their distribution across both noncontaminated and contaminated areas at ORR was examined. While the seven strains have various pH ranges for growth, carbon source preferences, and degrees of resistance to individual and combinations of metals, all were able to reduce nitrate at similar rates both in the presence and absence of the mixture of metals found in the contaminated ORR environment. Four strains were identified in groundwater samples at different ORR locations by exact 16S RNA sequence variant analysis, and all four were found in both noncontaminated and contaminated areas. By using environmentally relevant metal concentrations, we successfully isolated multiple organisms from both ORR noncontaminated and contaminated environments that are capable of reducing nitrate in the presence of extreme mixed-metal contamination.IMPORTANCE Nitrate contamination is a global issue that affects groundwater quality. In some cases, cocontamination of groundwater with nitrate and mixtures of heavy metals could decrease microbially mediated nitrate removal, thereby increasing the duration of nitrate contamination. Here, we used metal and nitrate concentrations that are present in a contaminated site at the Oak Ridge Reservation to isolate seven metal-resistant strains. All were able to reduce nitrate in the presence of high concentrations of a mixture of heavy metals. Four of seven strains were located in pristine as well as contaminated sites at the Oak Ridge Reservation. Further study of these nitrate-reducing strains will uncover mechanisms of resistance to multiple metals that will increase our understanding of the effect of nitrate and metal contamination on groundwater microbial communities.