Aptamers have significant potential as affinity reagents, but better approaches are critically needed to discover higher affinity nucleic acids to widen the scope for their diagnostic, therapeutic, and proteomic application. Here, we report aptamer affinity maturation, a novel aptamer enhancement technique, which combines bioinformatic resampling of aptamer sequence data and microarray selection to navigate the combinatorial chemistry binding landscape. Aptamer affinity maturation is shown to improve aptamer affinity by an order of magnitude in a single round. The novel aptamers exhibited significant adaptation, the complexity of which precludes discovery by other microarray based methods. Honing aptamer sequences using aptamer affinity maturation could help optimize a next generation of nucleic acid affinity reagents.