Melonoside B (1) and melonosins B (2) and A (3), new lipids based on polyoxygenated fatty acid amides, and known melonoside A (4) were isolated from two different collections of the marine sponge Melonanchora kobjakovae. The structures of these compounds, including their absolute configurations, were established using detailed analysis of 1D and 2D NMR, ECD, and mass spectra as well as chemical transformations. Melonosins 2 and 3 inhibit AP-1- and NF-kB-dependent transcriptional activities in JB6 Cl41 cells at noncytotoxic concentrations, demonstrating potential cancer preventive activity.