The common bean is an important source of iron and zinc in humans. Increases in the contents of these minerals can combat mineral deficiencies, but these contents are influenced by environmental conditions. Thus, the objectives of this study were to investigate the interaction between common bean lines and water availability on iron and zinc contents (CFe and CZn, respectively), identify superior lines with stable CFe and CZn, and test for a genetic relationship between CFe and CZn. Six crop trials were performed using a randomized block design with three replications. The trials were performed during the winter sowing period for three different combinations of year and site in Brazil. For each combination, 53 lines were evaluated across two parallel trials; one trial was irrigated according to the crop requirements, and the other trial operated under a water deficit. Interaction was detected between lines and environments, and between lines and water availability for CFe and CZn. However, some lines exhibited high CFe and CZn in both conditions. Lines G 6492 and G 6490 exhibited high mean values, stability, and adaptability for both minerals. Other lines exhibited high CFe (Xamego) or CZn (Bambuí and Iapar 65). A moderate genetic correlation (0.62) between CFe and CZn was detected. Water availability during the common bean cycle had an effect on CFe and CZn; however, lines with high CFe and CZn in different conditions of water availability and environment were detected.