Protein engineering through the chemical or enzymatic ligation of polypeptide fragments has proven enormously powerful for studying countless biochemical processes in vitro. In general, this strategy necessitates a protein folding step following ligation of the unstructured fragments, a requirement that constrains the types of systems amenable to the approach. Here, we report an in vitro strategy that allows internal regions of target proteins to be replaced in a single operation. Conceptually, our system is analogous to a DNA transposition reaction, but employs orthogonal pairs of split inteins to swap out a designated region of a host protein with an exogenous molecular cassette. We show using isotopic labeling experiments that this 'protein transposition' reaction is concerted when the kinetics for the embedded intein pairs are suitably matched. Critically, this feature allows for efficient manipulation of protein primary structure in the context of a native fold. The utility of this method is illustrated using several protein systems including the multisubunit chromatin remodeling complex, ACF, where we also show protein transposition can occur in situ within the cell nucleus. By carrying out a molecular 'cut and paste' on a protein or protein complex under native folding conditions, our approach dramatically expands the scope of protein semisynthesis.