The VX nerve agent is one of the deadliest chemical warfare agents. Specific, sensitive, real-time detection methods for this neurotoxin have not been reported. The creation of proteins that use biological recognition to fulfill these requirements using directed evolution or library screening methods has been hampered because its toxicity makes laboratory experimentation extraordinarily expensive. A pair of VX-binding proteins were designed using a supercharged scaffold that couples a large-scale phase change from unstructured to folded upon ligand binding, enabling fully internal binding sites that present the maximum surface area possible for high affinity and specificity in target recognition. Binding site residues were chosen using a new distributed evolutionary algorithm implementation in protCAD. Both designs detect VX at parts per billion concentrations with high specificity. Computational design of fully buried molecular recognition sites, in combination with supercharged phase-changing chassis proteins, enables the ready development of a new generation of small-molecule biosensors.