Boron (B) phytotoxicity affects cereal-growing regions worldwide. Although B-tolerant barley (Hordeum vulgare) germplasm is available, molecules responsible for this tolerance mechanism have not been defined. We describe and use a new comparative proteomic technique, iTRAQ peptide tagging (iTRAQ), to compare the abundances of proteins from B-tolerant and -intolerant barley plants from a 'Clipper' x 'Sahara' doubled-haploid population selected on the basis of a presence or absence of two B-tolerance quantitative trait loci. iTRAQ was used to identify three enzymes involved in siderophore production (Iron Deficiency Sensitive2 [IDS2], IDS3, and a methylthio-ribose kinase) as being elevated in abundance in the B-tolerant plants. Following from this result, we report a potential link between iron, B, and the siderophore hydroxymugineic acid. We believe that this study highlights the potency of the iTRAQ approach to better understand mechanisms of abiotic stress tolerance in cereals, particularly when applied in conjunction with bulked segregant analysis.