Catalytic hydrogenation of the three ent-kaurane diterpene glycosides isolated from Stevia rebaudiana, namely rubusoside, stevioside, and rebaudioside-A has been carried out using Pd(OH)2 and their corresponding dihydro derivatives have been isolated as the products. Synthesis of reduced steviol glycosides was performed using straightforward chemistry and their structures were characterized on the basis of 1D and 2D NMR spectral data and chemical studies. Also, we report herewith the sensory evaluation of all the reduced compounds against their corresponding original steviol glycosides and sucrose for the sweetness property of these molecules.