Five new perylenequinone derivatives, altertoxins VIII–XII (1–5), as well as one known compound cladosporol I (6), were isolated from the fermentation broth of the marine-derived fungus Cladosporium sp. KFD33 from a blood cockle from Haikou Bay, China. Their structures were determined based on spectroscopic methods and ECD spectra analysis along with quantum ECD calculations. Compounds 1–6 exhibited quorum sensing inhibitory activities against Chromobacterium violaceum CV026 with MIC values of 30, 30, 20, 30, 20 and 30 μg/well, respectively.