From the stem bark of Millettia erythrocalyx, three new compounds, namely, millettocalyxins A-C (1-3), and the new natural product pongol methyl ether (4) were isolated, along with 10 other known compounds. The structures of the new isolates were elucidated on the basis of spectroscopic data interpretation.