Genomic compaction is an essential characteristic of living organisms. Nucleoid-associated proteins (NAPs) are a group of small proteins that play crucial roles in chromosome architecture and affect DNA replication, transcription, and recombination by imposing topological alterations in genomic DNA, thereby modulating global gene expression. EbfC/YbaB was first described as a DNA-binding protein of Borrelia burgdorferi that regulates the expression of surface lipoproteins with roles in virulence. Further studies indicated that this protein binds specifically and non-specifically to DNA and colocalises with nucleoids in this bacterium. The data showed that this protein binds to DNA as a homodimer, although it can form other organised structures. Crystallography analysis indicated that the protein possesses domains responsible for protein–protein interactions and forms a “tweezer” structure probably involved in DNA binding. Moreover, sequence analysis revealed conserved motifs that may be associated with dimerisation. Structural analysis also showed that the tridimensional structure of EbfC/YbaB is highly conserved within the bacterial domain. The DNA-binding activity was observed in different bacterial species, suggesting that this protein can protect DNA during stress conditions. These findings indicate that EbfC/YbaB is a broadly distributed NAP. Here, we present a review of the existing data on this NAP.