Triple-negative breast cancer is the most aggressive subtype of invasive breast cancer with a poor prognosis and no approved targeted therapy. Hence, the identification of new and specific ligands is essential to develop novel targeted therapies. In this study, we aimed to identify new aptamers that bind to highly metastatic breast cancer MDA-MB-231 cells using the cell-SELEX technology aided by high throughput sequencing. After 8 cycles of selection, the aptamer pool was sequenced and the 25 most frequent sequences were aligned for homology within their variable core region, plotted according to their free energy and the key nucleotides possibly involved in the target binding site were analyzed. Two aptamer candidates, Apt1 and Apt2, binding specifically to the target cells with [Formula: see text] values of 44.3 ± 13.3 nM and 17.7 ± 2.7 nM, respectively, were further validated. The binding analysis clearly showed their specificity to MDA-MB-231 cells and suggested the targeting of cell surface receptors. Additionally, Apt2 revealed no toxicity in vitro and showed potential translational application due to its affinity to breast cancer tissue sections. Overall, the results suggest that Apt2 is a promising candidate to be used in triple-negative breast cancer treatment and/or diagnosis.