Fbh1, an F-box helicase related to bacterial UvrD, has been proposed to modulate homologous recombination in fission yeast. We provide several lines of evidence for such modulation. Fbh1, but not the related helicases Srs2 and Rqh1, suppressed the formation of crossover recombinants from single HO-induced DNA double-strand breaks. Purified Fbh1 in complex with Skp1 (Fbh1-Skp1 complex) inhibited Rad51-driven DNA strand exchange by disrupting Rad51 nucleoprotein filaments in an ATP-dependent manner; this disruption was alleviated by the Swi5-Sfr1 complex, an auxiliary activator of Rad51. In addition, the reconstituted SCFFbh1 complex, composed of purified Fbh1-Skp1 and Pcu1-Rbx1, displayed ubiquitin-ligase E3 activity toward Rad51. Furthermore, Fbh1 reduced the protein level of Rad51 in stationary phase in an F-box-dependent, but not in a helicase domain-independent manner. These results suggest that Fbh1 negatively regulates Rad51-mediated homologous recombination via its two putative, unrelated activities, namely DNA unwinding/translocation and ubiquitin ligation. In addition to its anti-recombinase activity, we tentatively suggest that Fbh1 might also have a pro-recombination role in vivo, because the Fbh1-Skp1 complex stimulated Rad51-mediated strand exchange in vitro after strand exchange had been initiated.