Mycobacteria have two genetically distinct pathways for the homology-directed repair of DNA double-strand breaks: homologous recombination (HR) and single-strand annealing (SSA). HR is abolished by deletion of RecA and reduced in the absence of the AdnAB helicase/nuclease. By contrast, SSA is RecA-independent and requires RecBCD. Here we examine the function of RecO in mycobacterial DNA recombination and repair. Loss of RecO elicits hypersensitivity to DNA damaging agents similar to that caused by deletion of RecA. We show that RecO participates in RecA-dependent HR in a pathway parallel to the AdnAB pathway. We also find that RecO plays a role in the RecA-independent SSA pathway. The mycobacterial RecO protein displays a zinc-dependent DNA binding activity in vitro and accelerates the annealing of SSB-coated single-stranded DNA. These findings establish a role for RecO in two pathways of mycobacterial DNA double-strand break repair and suggest an in vivo function for the DNA annealing activity of RecO proteins, thereby underscoring their similarity to eukaryal Rad52.