The analysis of the polar extracts of the Pacific sponge Haliclona sp. yielded new dimeric (1), trimeric (2), and polymeric 3-alkylpyridinium alkaloids. Their isolation and structural elucidation, based on NMR and MS data, are discussed in detail, along with their cytotoxic activity.