Ferritin-like proteins Dps (DNA-binding protein from starved cells) store iron and play a key role in the iron homeostasis in bacteria, yet their iron releasing machinery remains largely unexplored. The electron donor proteins that may interact with Dps and promote the mobilization of the stored iron have hitherto not been identified. Here, we investigate the binding capacity of the two atypical Dps proteins NpDps4 and NpDps5 from Nostoc punctiforme to isolated ferredoxins. We report NpDps-ferredoxin interactions by fluorescence correlation spectroscopy (FCS) and fluorescence resonance energy transfer (FRET) methods. Dynamic light scattering, size exclusion chromatography and native gel electrophoresis results show that NpDps4 forms a dodecamer at both pH 6.0 and pH 8.0, while NpDps5 forms a dodecamer only at pH 6.0. In addition, FCS data clearly reveal that the non-canonical NpDps5 interacts with DNA at pH 6.0. Our spectroscopic analysis shows that [Fe-S] centers of the three recombinantly expressed and isolated ferredoxins are properly incorporated and are consistent with their respective native states. The results support our hypothesis that ferredoxins could be involved in cellular iron homeostasis by interacting with Dps and assisting the release of stored iron.