In search of anti-inflammatory lead compounds from traditional Chinese medicines, a bioassay-guided phytochemical study on Melastoma dodecandrum was carried out. As a result, 18 compounds have been isolated. Their chemical structures were determined on the basis of their physicochemical properties and spectral data. Among the isolates, three pentacyclic triterpenoids, ursolic acid (1), asiatic acid (3) and terminolic acid (6), together with one tannin casuarinin (17), were found to significantly decrease interleukin-8 (IL-8) production in human colon cancer cells. The results imply, at least in part, that the anti-inflammatory effect of M. dodecandrum could be due to inhibition of IL-8 production, demonstrated by these naturally occurring compounds described above.