Direct coupling analysis (DCA) is a powerful tool based on protein evolution and introduced to predict protein fold and protein-protein interactions which has been applied also to the prediction of entire interactomes. We have used DCA to analyse three proteins of the iron-sulfur biogenesis machine, an essential metabolic pathway conserved in all organisms. We show that, although based on a relatively small number of sequences due to its distribution in genomes, we can correctly recapitulate all the features of the fold of the CyaY/frataxin family, a protein involved in the human disease Friedreich's ataxia. This result gave us confidence in the use of this tool. Application of DCA to the iron-sulfur cluster scaffold protein IscU, which has been suggested to function both as an ordered and a disordered form, allows us to clearly distinguish evolutionary traces of the structured species, suggesting that, if present in the cell, the disordered form has not left any evolutionary imprinting. We observe instead, for the first time, direct indications of how the protein can dimerize head-to-head and bind 4Fe4S clusters. Analysis of the alternative scaffold protein IscA provides strong support to a coordination of the cluster mediated by a dimeric rather than a tetrameric form as previously suggested. Our analysis also suggests the presence in solution of a mixture of monomeric and dimeric species and guide us to the prevalent one. Finally, we used DCA to analyse protein-protein interactions between some of these proteins and discuss the potentialities and the limitations of the method.