The fauna of Bali, situated immediately west of Wallace's Line, is supposedly of recent Javanese origin and characterized by low levels of endemicity. In flightless Trigonopterus weevils, however, we find 100% endemism for the eight species here reported for Bali. Phylogeographic analyses show extensive in situ differentiation, including a local radiation of five species. A comprehensive molecular phylogeny and ancestral area reconstruction of Indo-Malayan-Melanesian species reveals a complex colonization pattern, where the three Balinese lineages all arrived from the East, i.e. all of them transgressed Wallace's Line. Although East Java possesses a rich fauna of Trigonopterus, no exchange can be observed with Bali. We assert that the biogeographic picture of Bali has been dominated by the influx of mobile organisms from Java, but different relationships may be discovered when flightless invertebrates are studied. Our results highlight the importance of in-depth analyses of spatial patterns of biodiversity.