Increasing zinc (Zn) concentrations in edible parts of food crops, an approach termed Zn-biofortification, is a global breeding objective to alleviate micro-nutrient malnutrition. In particular, infants in countries like Madagascar are at risk of Zn deficiency because their dominant food source, rice, contains insufficient Zn. Biofortified rice varieties with increased grain Zn concentrations would offer a solution and our objective is to explore the genotypic variation present among rice gene bank accessions and to possibly identify underlying genetic factors through genomic prediction and genome-wide association studies (GWAS). A training set of 253 rice accessions was grown at two field sites in Madagascar to determine grain Zn concentrations and grain yield. A multi-locus GWAS analysis identified eight loci. Among these, QTN_11.3 had the largest effect and a rare allele increased grain Zn concentrations by 15%. A genomic prediction model was developed from the above training set to predict Zn concentrations of 3000 sequenced rice accessions. Predicted concentrations ranged from 17.1 to 40.2 ppm with a prediction accuracy of 0.51. An independent confirmation with 61 gene bank seed samples provided high correlations (r¿=¿0.74) between measured and predicted values. Accessions from the aus sub-species had the highest predicted grain Zn concentrations and these were confirmed in additional field experiments, with one potential donor having more than twice the grain Zn compared to a local check variety. We conclude utilizing donors from the aus sub-species and employing genomic selection during the breeding process is the most promising approach to raise grain Zn concentrations in rice.