Cyclolignan (+)-lyoniresinol (1), veratric acid (2), vanillic acid (3), lupeol, oleanolic acid, 3β-hydroxy-urs-11-en-28,13β-lactone (4), the mixture of α- and β-amyrin, trans-polyisoprene, and β-sitosterol were isolated from the leaves of Maytenus phyllanthoides. The structures of the isolated compounds were established based on spectroscopic data, mainly ¹H and 13C nuclear magnetic resonance (NMR). Compound 1, its acetate analog 1a, and compounds 2, 3, and 4 were tested against Trichomonas vaginalis. (+)-Lyoniresinol showed activity corresponding to IC50 17.57 µM. This is the first report on the occurrence of 3β-hydroxy-urs-11-en-28,13β-lactone (4) in the Celastraceous family and lyoniresinol in the Maytenus genus, and on the antitrichomonal activity of lyoniresinol.