We previously identified a thrombininhibiting DNA aptamer that was presumed to form a G-quartet structure with a duplex. To investigate the importance of the sequences in the duplex region and to obtain aptamers with higher inhibitory activities, we randomized the sequences of the duplex region of this aptamer and carried out selection based on inhibitory activity using a genetic algorithm. This method consisted of selection via an inhibition assay, crossover, and mutation in silico. After two cycles, we obtained ligands with greater inhibitory activities than that of the original aptamer. In addition, the duplex sequences were found to contribute to the inhibitory activities of aptamers.