Aptamers are nucleic acids developed by in vitro evolution techniques that bind to specific ligands with high affinity and selectivity. Despite such high affinity and selectivity, however, in vitro evolution does not necessarily reveal the minimum structure of the nucleic acid required for selective ligand binding. Here, we show that a 35mer RNA aptamer for the cofactor flavin mononucleotide (FMN) identified by in vitro evolution can be computationally evolved to a mere 14mer structure containing the original binding pocket and eight scaffolding nucleotides while maintaining its ability to bind in vitro selectively to FMN. Using experimental and computational methodologies, we found that the 14mer binds with higher affinity to FMN (K(D) approximately 4 microM) than to flavin adenine dinucleotide (K(D) approximately 12 microM) or to riboflavin (K(D) approximately 13 microM),despite the negative charge of FMN. Different hydrogen-bond strengths resulting from differing ring-system electron densities associated with the aliphatic-chain charges appear to contribute to the selectivity observed for the binding of the 14mer to FMN and riboflavin. Our results suggest that high affinity and selectivity in ligand binding is not restricted to large RNAs, but can also be a property of extraordinarily short RNAs.