Isoprenylcysteine methyltransferase (Icmt) catalyzes the carboxyl methylation of oncogenic proteins in the final step of a series of post-translational modifications. The inhibition of Icmt provides an attractive and novel anticancer target. A natural product high-throughput screening campaign was conducted to discover inhibitors of Icmt. The Australian marine sponge, Pseudoceratina sp., yielded spermatinamine, a novel alkaloid with a bromotyrosyl-spermine-bromotyrosyl sequence, as the bioactive constituent. Its structure was determined by 1D and 2D NMR spectroscopy. Spermatinamine is the first natural product inhibitor of Icmt.