The solution speciation in seawater of divalent trace metals (Cd, Cu, Ni, Pb, Zn) is dominated by strong, ostensibly metal-specific organic ligands that may play important roles in microbial metal acquisition and/or detoxification processes. We compare the effective stabilities of these metal–organic complexes to the stabilities of their complexes with a model siderophore, desferrioxamine B (DFOB). While metal–DFOB complexation has been studied in various dilute but often moderately coordinating media, for the purpose of this investigation we measured the stability constants in a non-coordinating background electrolyte at seawater ionic strength (0.7 M NaClO4). Potentiometric titrations of single metals (M) were performed in the presence of ligand (L) at different M:L molar ratios, whereupon the stability constants of multiple complexes were simultaneously determined by non-linear regression of the titration curves with FITEQL, using the optimal binding mode for each metal.