Aaptamine (1), isoaaptamine (2), and demethylaaptamine (3) were isolated from the marine sponge Aaptossuberitoides collected in Indonesia as inhibitors of the proteasome. They inhibited the chymotrypsin-like and caspase-like activities of the proteasome with IC(50) values of 1.6-4.6 microg/mL, while they showed less inhibition of the trypsin-like activity of the proteasome. The three compounds showed cytotoxic activities against HeLa cells, but their cytotoxicity did not correlate with their potency as proteasome inhibitors, strongly suggesting that their proteasomal inhibitory activity is dispensable to their cytotoxicity.