Barnacles of the superfamily Coronuloidea are obligate epibionts of various marine mammals, marine reptiles and large crustaceans. We used five molecular markers: 12S rDNA, 16S rDNA, 18S rDNA, 28S rDNA and Histone 3 to infer phylogenetic relationships among sixteen coronuloids, representing most of the recent genera of barnacles of this superfamily. Our analyses confirm the monophyly of Coronuloidea and that this superfamily and Tetraclitoidea are sister groups. The six-plated Austrobalanus clusters with these two superfamilies. Based on BEAST and ML trees, Austrobalanus is basal and sister to the Coronuloidea, but the NJ tree places Austrobalanus within the Tetraclitoidae, and in the MP tree it is sister to both Coronuloidea and Tetraclitoidae. Hence the position of Austrobalanus remains unresolved. Within the Coronuloidea we identified four clades. Chelonibia occupies a basal position within the Coronuloidea which is in agreement with previous studies. The grouping of the other clades does not conform to previous studies. Divergence time analyses show that some of the time estimates are congruent with the fossil record while some others are older, suggesting the possibility of gaps in the fossil record.