Wolbachia is infected with a wide variety of arthropod species and causes reproductive parasitism, such as cytoplasmic incompatibility (CI), feminization, male-killing, and parthenogenesis. Among them, CI reduces survivorship of host offspring when uninfected host females mate with infected males, which allows Wolbachia to spread quickly in the host species. Wolbachia infection would be enhanced when it is linked with increase of the population growth of the host species. In the case of bean beetle (Bruchinae) species, females tend to lay eggs evenly among beans for reducing larval competition within the beans. Wolbachia infection can be linked with evenly distributed oviposition by host females. We investigated whether Wolbachia infection alters egg-laying behavior of Callosobruchus analis infected with two Walbachia strains: wCana1 and wCana2. Three geographic lines of C. analis and antibiotic-treated lines of them were used for examining how bruchid females distribute their eggs. We found that host lines infected with wCana1 and wCana2 distributed more evenly than uninfected hosts. This difference of distribution was not observed in the host line infected only with wCana1. Since wCana1 does not induce CI, the observed disturbance in egg distribution may be related to the CI intensity.