The micronutrient content of most cereal grains is low and responsible for malnutrition deficiencies in millions of people who rely on grains as their primary food source. Any strategy that can increase the micronutrient content of grain will have significant benefits to world health. We identified a gene from barley encoding a cell wall protein with multiple histidine (His)-rich motifs interspersed with short arabinogalactan-protein (AGP) domains and have called it Hordeum vulgare His-rich AGP (HvHRA1). Sequence analysis shows that His-rich AGPs are rare in plants and that the number of His-rich and AGP domains differ between cereals and dicots. The barley and wheat encoded proteins have more than 13 His-rich domains, whereas the putative rice orthologue has only 5 His-rich regions. His-rich motifs are well-established metal-binding motifs; therefore, we developed transgenic (Tx) rice plants that constitutively overexpress barley HvHRA1. There was no significant effect on plant growth or grain yield in Tx plants. Purification of AGPs from wild-type and Tx plants showed that only Tx plants contained detectable levels of a His-rich AGP. Calcein assay shows that the AGP fraction from Tx plants had increased binding affinity for Cu(2+) . Micronutrient analysis of brown and white rice showed that the grain nutrient yield for Fe, Zn and Cu was higher in two Tx lines compared to their respective nulls, although the differences were not statistically significant. This approach highlights the potential of the plant apoplast (cell wall) for storage of key nutrients through overexpression of genes for metal-binding proteins.