Two new cyclic peptides, keramamides K (1) and L (2), with an unusual tryptophan residue have been isolated from an Okinawan marine sponge TheoneUa sp., and the structures including absolute stereochemistry were elucidated on the basis of 2D NMR and FABMS/MS data and degradation experiments.