Two new structurally unique dimeric sesquiterpenoids, halichonadins K (1) and L (2), were isolated from an Okinawan marine sponge Halichondria sp. The structures of 1 and 2 were elucidated on the basis of spectroscopic analysis including a single crystal X-ray diffraction analysis and chemical conversion. Halichonadins K (1) and L (2) are homodimers of the eudesmane sesquiterpene linked with a piperidine ring through amide bonds. Halichonadin K (1) showed moderate cytotoxicity against KB cells.