Cytotoxicity-guided fractionation of a strain of the marine cyanobacterium Lyngbya majuscula collected from Papua New Guinea led to the isolation of aurilides B (1) and C (2). The planar structures of 1 and 2 were established by spectroscopic analysis, including HR-FABMS, 1D (1)H and (13)C NMR, and 2D COSY, HSQC, HSQC-TOCSY, and HMBC spectra. The absolute configuration was determined by spectroscopic analysis and chiral HPLC analysis of acid hydrolysates of 1 and 2. Both aurilides B and C showed in vitro cytotoxicity toward NCI-H460 human lung tumor and the neuro-2a mouse neuroblastoma cell lines, with LC(50) values between 0.01 and 0.13 microM. Aurilide B (1) was evaluated in the NCI 60 cell line panel and found to exhibit a high level of cytotoxicity (the mean panel GI(50) concentration was less than 10 nM) and to be particularly active against leukemia, renal, and prostate cancer cell lines.