Homologous Recombination (HR) plays an essential role in cellular proliferation and in maintaining genomic stability by repairing DNA double-stranded breaks that appear during replication. Rad51, a key protein of HR in eukaryotes, can have an elevated expression level in tumor cells, which correlates with their resistance to anticancer therapies. Therefore, targeted inhibition of Rad51 through inhibitor may improve the tumor response to these therapies. In order to identify small molecules that inhibit Rad51 activity, we screened the Prestwick Library (1120 molecules) for their effect on the strand exchange reaction catalyzed by Rad51. We found that Chicago Sky Blue (CSB) is a potent inhibitor of Rad51, showing IC50 values in the low nanomolar range (400 nM). Biochemical analysis demonstrated that the inhibitory mechanism probably occurs by disrupting the Rad51 association with the single-stranded DNA, which prevents the nucleoprotein filament formation, the first step of the protein activity. Structure Activity Relationship analysis with a number of compounds that shared structure homology with CSB was also performed. The sensitivity of Rad51 inhibition to CSB modifications suggests specific interactions between the molecule and Rad51 nucleofilament. CSB and some of its analogs open up new perspectives in the search for agents capable of potentiating chemo- and radio-therapy treatments for cancer. Moreover, these compounds may be excellent tools to analyze Rad51 cellular functions. Our study also highlights how CSB and its analogs, which are frequently used in colorants, stains and markers, could be responsible of unwanted side effects by perturbing the DNA repair process.