Single-stranded (ss) DNA aptamers with binding affinity to Listeria spp. were selected using a whole-cell SELEX (Systematic Evolution of Ligands by EXponential enrichment) method. Listeria monocytogenes cells were grown at 37°C and harvested at mid-log phase or early stationary phase to serve as the targets in SELEX. A total of 10 unique aptamer sequences were identified, six associated with log phase cells and four with stationary phase cells. Binding affinity of the aptamers was determined using flow cytometry and ranged from 10% to 44%. Four candidates having high binding affinity were further studied and found to show genus-specific binding affinity when screened against five different species within the Listeria genus. Using sequential binding assays combined with flow cytometry, it was determined that three of the aptamers (LM6-2, LM12-6, and LM12-13) bound to one apparent cell surface moiety, while a fourth aptamer (LM6-116) appeared to bind to a different cell surface region. This is the first study in which SELEX targeted bacterial cells at different growth phases. When used together, aptamers that bind to different cell surface moieties could increase the analytical sensitivity of future capture and detection assays.