AbstractOur knowledge on how the local distribution pattern of ordinary and novel hosts promotes or hinders the progress of adaptation to the novel hosts by phytophagous insects is limited. The herbivorous ladybird beetle Henosepilachna vigintioctopunctata (Coleoptera: Coccinellidae) depends mainly on solanaceous plants as hosts; the major wild host of this beetle species in Java, Indonesia, is Solanum torvum. However, in several regions of Southeast Asia, including Java, H. vigintioctopunctata also occurs on the introduced fabaceous weed, Centrosema molle. Circumstantial evidence indicates that the use of C. molle by beetles became frequent in the very early 2000s in East Java. In the present study, based on laboratory and field data obtained from 2003 to 2005, we evaluated the degree of adaptation to C. molle by H. vigintioctopunctata populations from East Java and documented the geographic pattern of host‐plant distribution in East Java. Laboratory experiments revealed that the beetles from East Java possessed the highest degree of adaptation to C. molle among the beetle populations thus far investigated, suggesting that the adaptation to C. molle by beetles proceeded quite rapidly in East Java in the early 2000s. Meanwhile, field surveys showed that the habitats in East Java consisted of mosaics with sites where only C. molle was distributed and sites where C. molle and solanaceous plants co‐occurred. We discussed the role of such geographical structure of habitats in promoting the rapid adaptation of H. vigintioctopunctata to C. molle in East Java.