Bacteria in the genus Rickettsiella (Coxiellaceae), which are mainly known as arthropod pathogens, are emerging as excellent models to study transitions between mutualism and pathogenicity. The current report characterizes a novel Rickettsiella found in the leafhopper Orosius albicinctus (Hemiptera: Cicadellidae), a major vector of phytoplasma diseases in Europe and Asia. Denaturing gradient gel electrophoresis (DGGE) and pyrosequencing were used to survey the main symbionts of O. albicinctus, revealing the obligate symbionts Sulcia and Nasuia, and the facultative symbionts Arsenophonus and Wolbachia, in addition to Rickettsiella. The leafhopper Rickettsiella is allied with bacteria found in ticks. Screening O. albicinctus from the field showed that Rickettsiella is highly prevalent, with over 60% of individuals infected. A stable Rickettsiella infection was maintained in a leafhopper laboratory colony for at least 10 generations, and fluorescence microscopy localized bacteria to accessory glands of the female reproductive tract, suggesting that the bacterium is vertically transmitted. Future studies will be needed to examine how Rickettsiella affects host fitess and its ability to vector phytopathogens.