Aptamers that are selected in vitro from random pools of DNA or RNA molecules by SELEX (Systematic evolution of ligands by exponential enrichment) technique have been extensively explored for analytical and biomedical applications. Although many aptamers with high affinity and specificity against specific ligands have been reported, there is still a lack of well characterized DNA aptamers. Here we report the selection of a group of aptamer candidates (85 mer) against streptavidin. Through comparing the predicted secondary structures of all the candidates, a conservative bulge-hairpin structure section (about 29 mer) was found, and then it was determined to be the binding motif to streptavidin. This binding motif was further discovered to also exist in streptavidin-binding aptamers (SBAs) selected by three other laboratories using different methods. The primary sequences of this secondary structure motif are very different, only several nucleotides in the loop and bulge area are critical for binding and other nucleotides are variable. The streptavidin binding of all the SBAs could be competed by biotin implying that they bind to the same site on streptavidin. These results suggest that the evolution of SBA is predominated by specific groups on streptavidin. The highly variable sequence composition of streptavidin-binding aptamer would make the design of aptameric sensor or device based on streptavidin more flexible and easy.