Combinatorial biosynthesis is a promising technique used to provide modified natural products for drug development. To enzymatically bridge the gap between what is possible in aglycon biosynthesis and sugar derivatization, glycosyltransferases are the tools of choice. To overcome limitations set by their intrinsic specificities, we have genetically engineered the protein regions governing nucleotide sugar and acceptor substrate specificities of two urdamycin deoxysugar glycosyltransferases, UrdGT1b and UrdGT1c. Targeted amino acid exchanges reduced the number of amino acids potentially dictating substrate specificity to ten. Subsequently, a gene library was created such that only codons of these ten amino acids from both parental genes were independently combined. Library members displayed parental and/or a novel specificity, with the latter being responsible for the biosynthesis of urdamycin P that carries a branched saccharide side chain hitherto unknown for urdamycins.