Kemp eliminases represent the most successful class of computationally designed enzymes, with rate accelerations up to 109-fold relative to the same reaction in aqueous solution. Nevertheless, several other systems, such as micelles, catalytic antibodies, and cavitands are known to accelerate the Kemp elimination by several orders of magnitude. We found that the naturally occurring enzyme ketosteroid isomerase (KSI) also catalyzes the Kemp elimination. Surprisingly, mutations of D38, the residue that acts as a general base for its natural substrate, produced variants that catalyze the Kemp elimination up to 7,000-fold better than wild-type KSI, and some of these variants accelerate the Kemp elimination more than the computationally designed Kemp eliminases. Analysis of the D38N general base KSI variant suggests that a different active site carboxylate residue, D99, carries out the proton abstraction. Docking simulations and analysis of inhibition by active site binders suggest that the Kemp elimination takes place in the active site of KSI and that KSI uses the same catalytic strategies of the computationally designed enzymes. In agreement with prior observations, our results strengthen the conclusion that significant rate accelerations of the Kemp elimination can be achieved with very few, non-specific interactions with the substrate if a suitable catalytic base is present in a hydrophobic environment. Computational design is able to fulfill these requirements, and the design of more complex and precise environments represents the next level of challenges for protein design.