Iron-sulfur (Fe-S) clusters are an essential and ubiquitous class of protein-bound prosthetic centers that are involved in a broad range of biological processes (e.g. respiration, photosynthesis, DNA replication and repair and gene regulation) performing a wide range of functions including electron transfer, enzyme catalysis, and sensing. In a general manner, Fe-S clusters can gain or lose electrons through redox reactions, and are highly sensitive to oxidation, notably by small molecules such as oxygen and nitric oxide. The [2Fe-2S] and [4Fe-4S] clusters, the most common Fe-S cofactors, are typically coordinated by four amino acid side chains from the protein, usually cysteine thiolates, but other residues (e.g. histidine, aspartic acid) can be found. While diversity in cluster coordination ensures the functional variety of the Fe-S clusters, the lack of conserved motifs makes new Fe-S protein identification challenging especially when the Fe-S cluster is also shared between two proteins as observed in several dimeric transcriptional regulators and in the mitoribosome. Thanks to the recent development of in cellulo, in vitro and in silico approaches, new Fe-S proteins are still regularly identified, highlighting the functional diversity of this class of proteins. In this review, we will present three main functions of the Fe-S clusters and explain the difficulties encountered to identify Fe-S proteins and methods that have been employed to overcome these issues.