Marine sponges contain structurally intriguing and biologically active peptides of nonribosomal peptide synthase origin, often containing amino acids with novel structures. Here we report the discovery of asteropine A (APA), a cystine knot to be isolated from marine sponges. The solution structure of APA as determined by NMR belongs to the four-loop class of cystine knots similar to those of some conotoxins and spider toxins. However, the highly negatively charged surface of APA is uncommon among other cystine knots. APA competitively inhibits bacterial sialidases, but not a viral sialidase. APA was inactive against all other enzymes tested and did not have any apparent antitumor activity. Our data suggest that APA and other knotting peptides may be important leads for antibacterial and even antiviral drug development.