Two new guanidine alkaloids, aplysillamides A (1) and B (2), with antimicrobial activity have been isolated from the Okinawan marine sponge Psammaplysilla purea and the structures elucidated on the basis of spectroscopic data. The absolute stereochemistry at C-3 of Z was established as S by synthesis of 2.