Over the last few years, a number of different protein assembly strategies have been developed, greatly expanding the toolbox for controlling macromolecular assembly. One of the most promising developments is a rapid protein ligation approach using a short polypeptide SpyTag and its partner, SpyCatcher derived from Streptococcus pyogenes fibronectin-binding protein, FbaB. To extend this technology, we have engineered and characterized a new Tag-Catcher pair from a related fibronectin-binding protein in Streptococcus dysgalactiae. The polypeptide Tag, named SdyTag, was constructed based on the native Cna protein B-type (CnaB) domain and was found to be highly unreactive to SpyCatcher. SpyCatcher has 320-fold specificity for its native SpyTag compared to SdyTag. Similarly, SdyTag has a 75-fold specificity for its optimized Catcher, named SdyCatcherDANG short, compared to SpyCatcher. These Tag-Catcher pairs were used in combination to demonstrate specific sequential assembly of tagged proteins in vitro. We also demonstrated that the in vivo generation of circularized proteins in a Tag-Catcher specific manner where specific Tags can be left unreacted for use in subsequent ligation reactions. From the success of these experiments, we foresee the application of SdyTags and SpyTags, not only, for multiplexed control of protein assembly but also for the construction of novel protein architectures.