Anaplasma and Ehrlichia spp. are tick-borne pathogens that can cause severe disease in domestic animals, and several species are responsible for emerging zoonoses in the northern hemisphere. Until recently, the only members of these genera reported in Australia (A. marginale, A. centrale, and A. platys) were introduced from other continents, through the importation of domestic animals and their associated ticks. However, unique Anaplasma and Ehrlichia 16S rRNA gene sequences were recently detected for the first time in native Australian ticks, particularly in Amblyomma triguttatum subsp. ticks from southwest Western Australia (WA). We used molecular techniques to survey Am. triguttatum subsp. ticks from four allopatric populations in southern and western Australia for Anaplasma and Ehrlichia species, and described here the phylogeny of these novel organisms. An A. bovis variant (genotype Y11) was detected in ticks from two study sites; Yanchep National Park (12/280, 4.3%) and Barrow Island (1/69, 1.4%). Phylogenetic analysis of 16S rRNA and groEL gene sequences concluded that A. bovis genotype Y11 is a unique genetic variant, distinct from other A. bovis isolates worldwide. Additionally, a novel Ehrlichia species was detected in Am. triguttatum subsp. from three of the four study sites; Yanchep National Park (18/280, 6.4%), Bungendore Park (8/46, 17.4%), and Innes National Park (9/214, 4.2%), but not from Barrow Island. Phylogenetic analysis of 16S, groEL, gltA, and map1 gene sequences revealed that this Ehrlichia sp. is most closely related to, but clearly distinct from, E. ruminantium and Ehrlichia sp. Panola Mountain. We propose to designate this new species '. Candidatus Ehrlichia occidentalis'. Anaplasma bovis genotype Y11 and 'Candidatus E. occidentalis' are the first Anaplasma and Ehrlichia species to be recorded in native Australian ticks.