Bioassay-guided investigation of the sponge Aaptos lobata resulted in the isolation and identification of two new amphiphilic polyamines, aaptolobamines A (1) and B (2). Their structures were determined through analysis of NMR and MS data. MS analysis also indicated that A. lobata contained a complex mixture of aaptolobamine homologues. Both aaptolobamines A (1) and B (2) show broad bioactivity, including cytotoxicity against cancer cell lines, moderate antimicrobial activity against a methicillin-resistant strain of Staphylococcus aureus, and weak activity against a Pseudomonas aeruginosa strain. The mixtures of aaptolobamine homologues were shown to contain compounds that bind to the Parkinson’s disease associated amyloid protein α-synuclein and inhibit its aggregation.