Nucleic acid aptamers have been proven to be a useful tool in many applications. Particularly, aptamers to epidermal growth factor receptor (EGFR) have been successfully used for the recognition of EGFR-expressing cells, the inhibition of EGFR-dependent pathways, and targeted drug delivery into EGFR-positive cells. Several aptamers are able to discriminate wild-type EGFR from its mutant form, EGFRvIII. Aptamers to EGFR have hairpin-like secondary structures with several possible folding variations. Here, an aptamer, previously selected to EGFRvIII, was chosen as a lead compound for extensive post-SELEX maturation. The aptamer was 1.5-fold truncated, the ends of the hairpin stem were appended with GC-pairs to increase thermal stability, and single pyrene modification was introduced into the aptamer to increase affinity to the target protein. Pyrene modification was selected from extensive computer docking studies of a library of thousands of chemicals to EGFR near the EGF-binding interface. The resulting aptamers bound extracellular domains of both variants of EGFR: EGFRwt and EGFRvIII with subnanomolar apparent dissociation constants. Compared with the initial aptamer, affinity to EGFRwt was increased up to 7.5-fold, whereas affinity to EGFRvIII was increased up to 4-fold.