Three new terpenoids, 2α,16-dihydroxy-4β-carboxy-O-β-D-glucopyranosyl-19-nor-totarol (1), nagilactone K (2), and 15-hydroxy phaseic acid (3), together with nine known compounds, were isolated from the leaves of Podocarpus gracilior. Their structures were determined by means of 1D and 2D NMR spectroscopy as well as mass spectrometry analysis. The known compounds were identified by comparison with published spectroscopic data. This phytochemical study of P. gracilior leaves supports the role of norditerpene lactones as chemotaxonomic markers and characteristic constituents of the genus Podocarpus.