Single-stranded DNA-binding proteins (SSBs) play essential roles in DNA replication, recombination, and repair in bacteria and eukarya. We report here the identification and characterization of the SSB of an archaeon, Methanococcus jannaschii. The M. jannaschii SSB (mjaSSB) has significant amino acid sequence similarity to the eukaryotic SSB, replication protein A (RPA), and contains four tandem repeats of the core single-stranded DNA (ssDNA) binding domain originally defined by structural studies of RPA. Homologous SSBs are encoded by the genomes of other archaeal species, including Methanobacterium thermoautotrophicum and Archaeoglobus fulgidus. The purified mjaSSB binds to ssDNA with high affinity and selectivity. The apparent association constant for binding to ssDNA is similar to that of RPA under comparable experimental conditions, and the affinity for ssDNA exceeds that for double-stranded DNA by at least two orders of magnitude. The binding site size for mjaSSB is approximately 20 nucleotides. Given that RPA is related to mjaSSB at the sequence level and to Escherichia coli SSB at the structural level, we conclude that the SSBs of archaea, eukarya, and bacteria share a common core ssDNA-binding domain. This ssDNA-binding domain was presumably present in the common ancestor to all three major branches of life.