Protein splicing is a post-translational modification in which an intein domain excises itself out of a host protein. Here, we investigate how the steps in the splicing process are coordinated so as to maximize the production of the final splice products and minimize the generation of undesired cleavage products. Our approach has been to prepare a branched intermediate (and analogs thereof) of the Mycobacterium xenopi DNA gyrase A (Mxe GyrA) intein using protein semisynthesis. Kinetic analysis of these molecules indicates that the high fidelity of this protein-splicing reaction results from the penultimate step in the process (intein-succinimide formation) being rate-limiting. NMR experiments indicate that formation of the branched intermediate affects the local structure around the amide bond that is cleaved during succinimide formation. We propose that this structural change reflects a reorganization of the catalytic apparatus to accelerate succinimide formation at the C-terminal splice junction.