Hydroidolina is a group of hydrozoans that includes Anthoathecata, Leptothecata and Siphonophorae. Previous phylogenetic analyses show strong support for Hydroidolina monophyly, but the relationships between and within its subgroups remain uncertain. In an effort to further clarify hydroidolinan relationships, we performed phylogenetic analyses on 97 hydroidolinan taxa, using DNA sequences from partial mitochondrial 16S rDNA, nearly complete nuclear 18S rDNA and nearly complete nuclear 28S rDNA. Our findings are consistent with previous analyses that support monophyly of Siphonophorae and Leptothecata and do not support monophyly of Anthoathecata nor its component subgroups, Filifera and Capitata. Instead, within Anthoathecata, we find support for four separate filiferan clades and two separate capitate clades (Aplanulata and Capitata sensu stricto). Our data however, lack any substantive support for discerning relationships between these eight distinct hydroidolinan clades.