Recombinant proteins often suffer from poor expression because of proteolysis. Existing genetic engineering or fermentation strategies work for only a subset of cases where higher recombinant protein expression is needed. In this paper, we describe the use of circular permutation, wherein the original termini of a protein are concatenated and new termini are generated elsewhere with the sequence, as a general protein engineering strategy to produce full-length, active recombinant protein. We show that a circularly permuted variant of the thermosome (Group II chaperonin) from Methanocaldococcus jannaschii exhibited reduced proteolysis and increased expression in three different strains of Escherichia coli. Circular permutation of a different protein, TEM-1 beta-lactamase, by a similar method increased the expression lifetime of the protein in the periplasm of E. coli. Both circularly permuted proteins maintained activity near their wild-type counterparts and design criteria for selecting the sites for circular permutation are discussed. It is expected that this method will find broad utility for enhanced expression of recombinant proteins when proteolysis is a factor.