This article describes the solid-phase combinatorial methods developed for the synthesis of polyhydroxamate-based siderophores. This strategy was applied to generate several libraries of structural DFO (1a) analogues that include DFO variants, non-amide analogues, C-terminal modified analogues, reverse-amide analogues, and hybrid analogues. To assess the relative iron-binding affinities of these compounds, a high-throughput spectrophotometric screening method based on competition with 8-hydroxyquinoline-5-sulfonic acid was developed. Some of the promising candidates containing various terminal functional groups were identified and prepared on large scale to enable future studies in animal models for iron-overload diseases.