Two halogenated C15 acetogenins, named lembyne-A and lembyne-B, have been isolated from an unrecorded Laurencia species collected off the Malaysian waters. Their structures were deduced on the basis of spectroscopic evidence. Previously known elatol and iso-obtusol showed potent antibacterial activity against some marine bacteria.