We previously reported the in vitro selection and characterization of a DNA aptamer capable of stimulating remyelination in a mouse model of multiple sclerosis. This aptamer was selected for its ability to bind to suspensions of crude murine myelin in vitro. Our initial studies in vitro and in vivo involved a 40-nucleotide derivative (LJM-3064) of the original 100-nucleotide aptamer. LJM-3064 retained robust myelin-binding properties. Structural characterization of LJM-3064 revealed that the guanosine-rich 5' half of the sequence forms different G-quadruplex-type structures that are variably stable in the presence of physiologically relevant ions. We hypothesized that this structured domain is sufficient for myelin binding. In this study, we confirm that a 20-nucleotide DNA, corresponding to the 5' half of LJM-3064, retains myelin-binding properties. We then optimize this minimal myelin-binding aptamer via systematic evolution of ligands by exponential enrichment after sparse rerandomization. We report a sequence variant (LJM-5708) of the 20-nucleotide myelin-binding aptamer with enhanced myelin-binding properties and the ability to bind cultured human oligodendroglioma cells in vitro, providing the first evidence of cross-species reactivity of this myelin-binding aptamer. As our formulation of DNA aptamers for in vivo remyelination therapy involves conjugation to streptavidin, we verified that the myelin-binding properties of LJM-5708 were retained in conjugates to avidin, streptavidin, and neutravidin. DNA aptamer LJM-5708 is a lead for further preclinical development of remyelinating aptamer technologies.