The DNA and RNA aptamers D4 and R4, respectively, emerged from the modification of PC-3 cell-binding aptamer A4. Our objective was to characterize the aptamers in silico and in vitro and begin to identify their target molecules. We represented their structures using computational algorithms; evaluated their binding to several prostate cell lines and their effects on the viability and migration of these cells; and determined their dissociation constant by flow cytometry. We analyzed circulating prostate tumor cells from patients using D4, R4, anti-CD133 and anti-CD44. Finally, the target proteins of both aptamers were precipitated and identified by mass spectrometry to simulate their in silico docking. The aptamers presented similar structures and bound to prostate tumor cells without modifying the cellular parameters studied, but with different affinities. The ligand cells for both aptamers were CD44+, indicating that they could identify cells in the mesenchymal stage of the metastatic process. The possible target proteins NXPE1, ADAM30, and MUC6 need to be further studied to better understand their interaction with the aptamers. These results support the development of new assays to determine the clinical applications of D4 and R4 aptamers in prostate cancer.