The Wolbachia bacterium, one of the most prevalent endosymbiotic bacteria, is known to induce reproductive anomalies such as cytoplasmic incompatibility, feminization, male killing and parthenogenesis in various arthropod species. The bacterium is considered to have had huge impacts on hosts' reproductive biology, immunity, evolution, and molecular machineries. Infection surveys on the bacterium have rather been limited to specific taxa that are mainly of economical importance or conducted with randomly collected organisms. Here we investigated infection frequency of Wolbachia in 206 Coleopteran insects collected from Korea. Among them 28 species (13.59%) across families proved to harbor Wolbachia. The phylogenetic trees based on the partial 16s rRNA gene and the partial Wolbachia surface protein (wsp) gene of Wolbachia show that all the Wolbachia strains belong to either Supergroup A or B and Wolbachia evolved independently from its hosts. In addition, the cophylogenetic analysis of the 16s rRNA gene and wsp gene implies that there have been horizontal DNA transfers and recombination events within and between divergent Wolbachia supergroups.