NMR spectroscopy has distinct advantages for providing insight into protein structures, but faces significant resolution challenges as protein size increases. To alleviate such resonance overlap issues, the ability to produce segmentally labeled proteins is beneficial. Here we show that the S. aureus transpeptidase sortase A can be used to catalyze the ligation of two separately expressed domains of the same protein, MecA (B. subtilis). The yield of purified, segmentally labeled MecA protein conjugate is approximately 40%. The resultant HSQC spectrum obtained from this domain-labeled conjugate demonstrates successful application of sortase A for segmental labeling of multi-domain proteins for solution NMR study.