Two new quassinoids, brujavanol A (1) and brujavanol B (2), along with five known quassinoids (3-7), were isolated from the roots of Brucea javanica. Their structures were elucidated by spectroscopic methods. The antimalarial and cytotoxic activities of the isolated compounds were also assessed.