Six new disulfide-bridged diketopiperazine derivatives, brocazines A-F (1-6), along with one known analogue (7), were isolated and identified from the cytotoxic extract of Penicillium brocae MA-231, a fungus obtained from the fresh tissue of the marine mangrove plant Avicennia marina. The structures of these compounds were established on the basis of detailed interpretation of NMR and mass spectroscopic data. X-ray crystallographic analysis confirmed the structure of 1 and established the structure and absolute configuration of 5, while the absolute configurations for compounds 1, 4, and 6 were deduced by comparison of the CD data with those of 5. Compounds 1, 2, 5, and 6 showed cytotoxic activities against several tumor cell lines.