FeS clusters are prosthetic groups present in all organisms. Proteins with FeS centers are involved in most cellular processes. ISC and SUF are machineries necessary for the formation and insertion of FeS in proteins. Recently, a phylogenetic analysis on more than 10,000 genomes of prokaryotes have uncovered two new systems, MIS and SMS, which were proposed to be ancestral to ISC and SUF. SMS is composed of SmsBC, two homologs of SufBC(D), the scaffolding complex of SUF. In this review, we will specifically focus on the current knowledge of the SUF system and on the new perspectives given by the recent discovery of its ancestor, the SMS system.