Two new dibromo proaporphine alkaloids, designated saldedines A (1) and B (2), were isolated from an unidentified tunicate collected at Salary Bay, Madagascar. Saldedines A and B are the first marine proaporphine alkaloids. Their structures were elucidated by extensive spectroscopic means, and the structure of 1 was confirmed by single-crystal X-ray diffraction analysis. Both saldedines A and B were tested for toxicity to brine shrimp and showed moderate activity.