Fractionation of two Fijian specimens of the sponge Corticium sp. led to the isolation of the known active alkaloid steroid plakinamine A and two new halogenated cyclic peptides, corticiamide A (1) and cyclocinamide B (2). Structural elucidation of 1 and 2 was achieved by an extensive combination of high-field NMR and HRFT MS/MS experiments, and the absolute stereochemistry of 2 was determined by acid hydrolysis and Marfey's analysis. Corticiamide A (1) and cyclocinamide B (2) represent the first peptides to be described from the genus Corticium.