By means of interspecific complementation of an Escherichia coli recA- mutation with phasmids containing a gene bank from an obligate methylotroph, Methylobacillus flagellatum (Mf), the recA+ gene from this bacterium was identified. When expressed in an E. coli recA- host, it can function in recombination, DNA repair, and prophage induction. The nucleotide sequence of the gene has been determined. The coding region consists of 1032 bp specifying 344 amino acids. The deduced RecA protein structure shows a striking homology with RecA from other bacteria, except for the C-terminal region and some residues which were proposed to be responsible for the coprotease ability of RecA proteins. The region preceding the recA-Mf gene start codon has no SOS box--the LexA repressor binding site. Expression of the recA-Mf gene in E. coli proved to be DNA-damage independent.