Infection of various pathogenic bacteria causes severe illness to human beings. Despite the research advances, current identification tools still exhibit limitations in detecting Gram-negative bacteria with high accuracy. In this study, we isolated single-stranded DNA aptamers against multiple Gram-negative bacterial species using Toggle-cell-SELEX (systemic evolution of ligands by exponential enrichment) and constructed an aptamer-based detection tool towards bacterial secretory cargo released from outer membranes of Gram-negative bacteria. Three Gram-negative bacteria, Escherichia coli DH5α, E. coli K12, and Serratia marcescens, were sequentially incubated with the pool of random DNA sequences at each SELEX loop. Two aptamers selected, GN6 and GN12, were 4.2-times and 3.6-times higher binding to 108 cells of Gram-negative bacteria than to Gram-positive bacteria tested, respectively. Using GN6 aptamer, we constructed an Enzyme-linked aptamer assay (ELAA) to detect bacterial outer membrane vesicles (OMVs) of Gram-negative bacteria, which contain several outer membrane proteins with potent immunostimulatory effects. The GN6-ELAA showed high sensitivity to detect as low as 25 ng/mL bacterial OMVs. Aptamers developed in this study show a great potential to facilitate medical diagnosis and early detection of bacterial terrorism, based on the ability to detect bacterial OMVs of multiple Gram-negative bacteria.