Human Rad51 (HsRad51), a key element of the homologous recombination repair pathway, is related to the resistance of cancer cells to chemo- and radio-therapies. This protein is thus a good target for the development of anti-cancer treatments. We have searched for new inhibitors directed against HsRad51 using the Systematic Evolution of Ligands by EXponential enrichment (SELEX) approach. We have selected three aptamers displaying strong effects on strand exchange activity. Analysis by circular dichroism shows that they are highly structured DNA molecules. Our results also show that they affect the first step of the strand exchange reaction by promoting the dissociation of DNA from the ATP/HsRad51/DNA complex. Moreover, these inhibitors bind only weakly to RecA, a prokaryotic ortholog of HsRad51. Both the specificity and the efficiency of their inhibition of recombinase activity offer an analytical tool based on molecular recognition and the prospect of developing new therapeutic agents.