The present invention relates to a composition, preferably a cosmetic composition, comprising, in a cosmetically acceptable medium, rebaudioside A and at least one substituted cellulose selected from hydroxyalkylcelluloses and alkylcelluloses. The invention also relates to a process for stabilizing rebaudioside A in aqueous phase in a composition, to a kit and also to cosmetic treatment processes for stimulating, restoring or regulating the metabolism of skin melanocytes, for preventing, reducing and/or treating a skin complexion impairment, for lightening the skin, for stimulating, restoring or regulating the metabolism of skin cells or semi-mucous membrane cells, and for preventing and/or treating the signs of ageing of the skin or semi-mucous membranes.La présente invention concerne une composition, de préférence une composition cosmétique, comprenant, dans un milieu cosmétiquement acceptable, du rébaudioside A et au moins une cellulose substituée sélectionnée parmi des hydroxyalkylcelluloses et des alkylcelluloses. Linvention concerne également un procédé de stabilisation du rébaudioside A en phase aqueuse dans une composition, un kit ainsi que des processus de traitement cosmétique destinés à stimuler, restaurer ou réguler le métabolisme des mélanocytes de la peau, à prévenir, réduire et/ou traiter une dégradation de teinte de la peau, à éclaircir la peau, à stimuler, restaurer ou réguler le métabolisme des cellules de la peau ou des cellules des membranes semi-muqueuses, et à prévenir et/ou traiter les signes du vieillissement de la peau ou des membranes semi-muqueuses.