The diversity of endosymbiotic bacteria that kill male host offspring during embryogenesis and their frequencies in certain groups of host taxa suggest that the evolution of male killing and the subsequent spread of male-killing symbionts are primarily determined by host life history characteristics. We studied the 10-spot ladybird beetle, Adalia decempunctata L. (Coleoptera: Coccinellidae), in which male killing has not been recorded previously, to test this hypothesis, and we also assessed the evolution of the male killer identified by DNA sequence analysis. Our results show that A. decempunctata harbors male-killing Rickettsia (-proteobacteria). Male-killing bacteria belonging to the genus Rickettsia have previously been reported only for the congeneric two-spot ladybird beetle, Adalia bipunctata L. Phylogenetic analysis of Rickettsia DNA sequences isolated from different populations of the two host species revealed a single origin of male killing in the genus Rickettsia. The data also indicated possible horizontal transfer of symbionts between host species. In addition, A. bipunctata is known to bear at least four different male-killing symbionts in its geographic range two of which coexist in the two locations from which A. decempunctata specimens were obtained for the present study. Since only a single male-killing taxon was found in A. decempunctata, we assume that the two closely related ladybird beetle species must differ in the number and/or geographic distribution of male killers. We discuss the importance of these findings to our understanding of the evolution and dynamics of symbiotic associations between male-killing bacteria and their insect hosts.