An extract of the coralline demosponge Astrosclera willeyana inhibited the ubiquitin ligase activity of the immunomodulatory protein Cbl-b. The bioassay-guided separation of the extract provided ten active compounds, including three new N-methyladenine-containing diterpenoids, agelasines W–Y (1–3), a new bromopyrrole alkaloid, N(1)-methylisoageliferin (4), and six known ageliferin derivatives (5–10). The structures of the new compounds were elucidated from their spectroscopic and spectrometric data, including IR, HRESIMS, and NMR, and by comparison with spectroscopic data in the literature. While all of the isolated compounds showed Cbl-b inhibitory activities, ageliferins (4–10) were the most potent metabolites, with IC50 values that ranged from 18 to 35 μM.