The Escherichia coli cAMP receptor protein (CRP) relies on the F-helix, the recognition helix of the helix-turn-helix motif, for DNA binding. The importance of the CRP F-helix in DNA binding is well-established, yet there is little information on the roles of its non-base-contacting residues. Here, we show that a CRP F-helix position occupied by a non-base-contacting residue Val183 bears an unexpected importance in DNA binding. Codon randomization and successive in vivo screening selected six amino acids (alanine, cysteine, glycine, serine, threonine, and valine) at CRP position 183 to be compatible with DNA binding. These amino acids are quite different in their amino acid properties (polar, non-polar, hydrophobicity), but one commonality is that they are all relatively small. Larger amino acid substitutions such as histidine, methionine, and tyrosine were made site-directedly and showed to have no detectable DNA binding, further supporting the requirement of small amino acids at CRP position 183. Bioinformatics analysis revealed that small amino acids (92.15% valine and 7.75% alanine) exclusively occupy the position analogous to CRP Val183 in 1,007 core CRP homologs, consistent with our mutant data. However, in extended CRP homologs comprising 3700 proteins, larger amino acids could also occupy the position analogous to CRP Val183 albeit with low occurrence. Another bioinformatics analysis suggested that large amino acids could be tolerated by compensatory small-sized amino acids at their neighboring positions. A full understanding of the unexpected requirement of small amino acids at CRP position 183 for DNA binding entails the verification of the hypothesized compensatory change(s) in CRP.