The systematics and phylogeny of the genus Fulvius Stål remains unclear. We present herein the first analysis of the phylogenetic relationships within the genus Fulvius based on DNA sequences. The phylogenetic interrelationships in the genus Fulvius are investigated using partial DNA sequence data from two mitochondrial genes, the 16S ribosomal large subunit and the cytochrome oxidase I (COI). DNA sequences for Fulvius species representing three different subgroups distinguished previously on the base of morphological characters alone are compared to sequences from the closely related genera Rhinocylapidius and Cylapus. The data are analyzed using parsimony and Bayesian inference. The results confirm that on the basis of molecular data we can distinguish the same congruent groups of Fulvius species as using morphological characters, however with inclusion of the specimens of the genus Rhinocylapidius in the bifenestratus-group. Additional studies are needed to clarify the phylogenetic relationships within the tribe Fulviini, as well as within the genus Fulvius and its relation to Rhinocylapidius. However, the results of this study suggest that 16S and COI sequences will be very useful as molecular markers for such studies among these species-groups.