Recombinant microorganisms, plants, and plant cells are disclosed that have been engineered to express recombinant genes encoding UDP-glycosyltransferases (UGTs). Such microorganisms, plants, or plant cells can produce steviol glycosides, e.g., Rebaudioside A and/or Rebaudioside D, which can be used as natural sweeteners in food products and dietary supplements.