Herein, we report an intrinsically disordered protein SpyStapler that can catalyze the isopeptide bond formation between two peptide tags, that is, SpyTag and BDTag, both in vitro and in vivo. SpyStapler and BDTag are developed by splitting SpyCatcher-the cognate protein partner of SpyTag-at the more solvent exposed second loop region. Regardless of their locations in protein constructs, SpyStapler enables efficient covalent coupling of SpyTag and BDTag under a variety of mild conditions in vitro (yield similar to 80%). Co-expression of SpyStapler with telechelic dihydrofolate reductase (DHFR) bearing a SpyTag at N-terminus and a BDTag at C-terminus leads to direct cellular synthesis of a circular DHFR. Mechanistic studies involving circular dichroism and nuclear magnetic resonance spectrometry reveal that SpyStapler alone is disordered in solution and forms a stable folded structure (T-m similar to 55 degrees C) in the presence of both SpyTag and BDTag upon isopeptide bonding. No ordered structure can be formed in the absence of either tag. The catalytically inactive SpyStapler-EQ mutant cannot form a stable physical complex with SpyTag and BDTag, but it can fold into ordered structure in the presence of the ligated product (SpyTag-BDTag). It suggests that the isopeptide bond is important in stabilizing the complex. Given its efficiency, resilience, and robustness, SpyStapler provides new opportunities for bioconjugation and creation of complex protein architectures.