Many biologically active natural products are constrained by macrocyclization and modified with carbohydrates. These two types of modifications are essential for their biological activities. Here we report a chemoenzymatic approach to make carbohydrate-modified cyclic peptide antibiotics. Using a thioesterase domain from the decapeptide tyrocidine synthetase, 13 head-to-tail cyclized tyrocidine derivatives were obtained with one to three propargylglycines incorporated at positions 3-8. These cyclic peptides were then conjugated to 21 azido sugars via copper(I)-catalyzed cycloaddition. Antibacterial and hemolytic assays showed that the two best glycopeptides, Tyc4PG-14 and Tyc4PG-15, have a 6-fold better therapeutic index than the natural tyrocidine. We believe this method will also be useful for modifying other natural products to search for new therapeutics.