Three new sodium salts of iridoid acids, deacetylasperulosidic acid sodium salt (1), teneoside D (2), and teneoside E (3) were isolated from the leaves of Hedyotis tenelliflora Blume (Rubiaceae), together with seven known iridoids, 6alpha-hydroxygeniposide (4), 6beta-hydroxygeniposide (5), 6-O-methyldeacetylasperulosidic acid methyl ester (6), 6-O-methylscandoside methyl ester (7), 6alpha-methoxygeniposidic acid (8), daphylloside (9), and mollugoside methyl ester (10). Their chemical structures were elucidated by 1D and 2D NMR spectroscopy, as well as HR-ESI-MS analysis.