The 35 kDa thioesterase (TE) domain excised from the megadalton tyrocidine synthetase (Tyc Syn) retains autonomous capacity to macrocyclize peptidyl thioesters to D-Phe1-L-Leu10-macrolactams. Since a number of nonribosomal peptides undergo O-glycosylation events during tailoring to gain biological activity, the Tyc Syn TE domain was evaluated for cyclization capacity with glycosylated peptidyl-S-NAC substrates. First, Tyr7 was replaced with Tyr(beta-D-Gal) and Tyr(beta-D-Glc) as well as with Ser-containing beta-linked D-Gal, D-Glc, D-GlcNAc, and D-GlcNH2, and these new analogs were shown to be cyclized with comparable kcat/Km catalytic efficiency. Similarly, Gal- or tetra-O-acetyl-Gal-Ser could also be substituted at residues 5, 6, and 8 in the linear decapeptidyl-S-NAC sequences and cyclized without substantial loss in catalytic efficiency by Tyc Syn TE. The cyclic glycopeptides retained antibiotic activity as membrane perturbants in MIC assays, opening the possibility for library construction of cyclic glycopeptides by enzymatic macrocyclization.