Host specificity of tropical bark and ambrosia beetles was surveyed by rearing the beetles from 13 host trees in a lowland rainforest in Papua New Guinea. Ploeophagous bark beetles show narrow host specificity (usually family-level) typical for herbivorous insects, fungus-growing ambrosia beetles display almost no host fidelity. In both groups of species, the local diversity of plants is unlikely to have played a role in the clade diversification. The ambrosia symbiosis (scolytine beetles and fungi) is shown to be less specific than previously assumed, based on a discovery of new association between Scolytodes unipunctatus (genus of phloem feeders) and three unrelated groups of ambrosia fungi. The hypothesis that apparent polyphagy may conceal specialized populations within a species of a herbivore is tested for Homona mermerodes (Lepidoptera, Tortricidae). The haplotype diversity of the species show no congruence with host plants or geographic origin, confirming polyphagy of the species.