The present invention relates to a recombinant microorganism whereby expression of nucleotide sequence(s) confer(s) on the microorganism the ability to produce at least rebaudioside M. Such a recombinant microorganism may be used in a method of production of rebaudioside M.La présente invention concerne un micro-organisme recombinant comprenant une ou plusieurs séquences nucléotidiques codant pour un polypeptide doté d'une activité ent-copalyl pyrophosphate synthase; un polypeptide doté d'une activité ent-kaurène synthase; un polypeptide doté d'une activité ent-kaurène oxydase; et un polypeptide doté d'une activité acide kaurénoïque 13-hydroxylase, a polypeptide capable de catalyser l'addition d'un glucose à la position C-13 de stéviol, un polypeptide capable de catalyser l'addition d'un glucose à la position C-13 de monoside de stéviol ou à la position C-19 de rébaudioside A, un polypeptide capable de catalyser l'addition d'un glucose à la position C-19 de bioside de stéviol; et un polypeptide capable de catalyser l'addition d'un glucose à la position C-13 de stévioside ou à la position C-19 de rébaudioside D, l'expression de la ou des séquences nucléotidiques conférant audit micro-organisme la capacité de produire au moins du rébaudioside M. Ledit micro-organisme recombinant peut être utilisé dans un procédé de production de rébaudioside M.