With the discovery that the Saccharomyces cerevisiae Rad51 protein is both structurally and functionally similar to the Escherichia coli RecA protein, the RecA paradigm for homologous recombination was extended to the Eucarya. The ubiquitous presence of RecA and Rad51 protein homologs raises the question of whether this archetypal protein exists within the third domain of life, the Archaea. Here we present the isolation of a Rad51/RecA protein homolog from the archaeon Sulfolobus solfataricus, and show that this protein, RadA, possesses the characteristics of a DNA strand exchange protein: The RadA protein is a DNA-dependent ATPase, forms a nucleoprotein filament on DNA, and catalyzes DNA pairing and strand exchange.