Bioassay and NMR approaches have been used to guide the isolation of one known and two new cyclic 3-alkyl pyridinium alkaloid (3-APA) monomers from the New Zealand marine sponge Haliclona sp. The new compounds, dehydrohaliclocyclins C (3) and F (4), are the first reported examples of cyclic 3-APA monomers with unsaturation in the alkyl chain. The known compound haliclocyclin C (2) was also isolated from a mixture with 4. The structures of compounds 2-4 were elucidated using NMR spectroscopy, mass spectrometry, and chemical degradation.