Three new dimeric 3-alkyl pyridinium alkaloids, named haliclocyclamines A–C (1–3), were isolated together with five known congeners, cyclostellettamines A (4), B (5), C (6), E (7), and F (8), from the Indonesian marine sponge Haliclona sp. The structures of 1–3 were assigned based on their spectroscopic data (1D and 2D NMR, HRFABMS, ESIMS/MS, UV, and IR). Compounds 1–8 exhibited antimicrobial activities against Mycobacterium smegmatis with inhibition zones of 17, 10, 13, 14, 8, 8, 12, and 12 mm, respectively, at 10 μg/disc. Compounds 3 and 8 also modestly inhibited the activity of vaccinia H-1-related phosphatase (VHR), a dual-specificity phosphatase, at 17–18 μM. © 2017 Elsevier Ltd