The genus Asytesta currently includes 27 species of wood-boring weevils that occur from the Philippines to the Solomon Islands, with its greatest diversity centered on New Guinea. Asytesta is poorly delimited at the generic level and its taxonomy is chaotic at the specific level. In preparation for a generic revision of the group, 1,051 specimens from 12 museum collections, including type material for all but three described taxa, were assembled for study. A phylogenetic analysis based on internal and external adult morphology was used to clarify the generic limits of Asytesta and the associated genera, Panopides Pascoe and Zygara Pascoe. Members of Cyamobolus Schönherr and Eudyasmus Pascoe were used for outgroup comparison. Three species currently placed in Asytesta are misplaced and should be transferred to other genera, including one disjunct species from the Philippines. One species in the genus Zygara will be returned to Asytesta. Some 70 new species of New Guinea Asytesta await description. Preliminary results of the phylogenetic study and its implications for taxonomy and biogeography will be presented.