Three novel nitrogenous macrolides designated salarin A and B (1 and 2) and tulearin A (3) were isolated from the Madagascar Fascaplysinopsis sp. sponge. The structures of the compounds were elucidated by interpretation of MS and 1D and 2D NMR spectra. Both salarins carry an acetylcarbamate moiety, and in addition, 1 contains a triacylamine group and 2 a methoxymethylketone lactam. Tulearin A carries the naturally rare carbamate ester. The compounds were found to be toxic to brine shrimp larvae, and salarin A and tulearin A were also cytotoxic to leukemia cells.