Urena lobata has been used as a traditional medicinal plant in India and China. In this study, we investigated the antimicrobial activity and isolated the active compound from the leaves of U. lobata. The 80% ethanol extract from U. lobata leaves showed an effective anti-yeast activity against Saccharomyces cerevisiae (S. cerevisiae) strains. Using a combination of chromatographic methods, (−)-trachelogenin (1) and clematoside-S (2) were isolated from this plant for the first time, and their chemical structure was identified by mass spectrometry (MS) and extensive nuclear magnetic resonance (NMR) data analysis. In addition, 1 was found to be inactive against all of the test microorganisms in the antimicrobial assay, whereas 2 exhibits a specific anti-yeast activity against S. cerevisiae strains with diameter of inhibition zones in the range from 11 to 20 mm. Furthermore, the MIC (minimum inhibitory concentration) and MBC (minimum bactericidal concentration) values of 2 against S. cerevisiae strains were detected to be in the ranges of 0.61 to 9.8 μg/mL and 2.42 to 9.8 μg/mL, respectively. This is the first report of 2 with a specific anti-yeast activity. The above result suggests the potential application of U. lobata to be used as a natural anti-yeast agent in food preservation.