Rickettsiae are obligate intracellular pathogens that are transmitted to humans by arthropod vectors and cause diseases such as spotted fever and typhus. Although rickettsiae require the host cell actin cytoskeleton for invasion, the cytoskeletal proteins that mediate this process have not been completely described. To identify the host factors important during cell invasion by Rickettsia parkeri, a member of the spotted fever group (SFG), we performed an RNAi screen targeting 105 proteins in Drosophila melanogaster S2R+ cells. The screen identified 21 core proteins important for invasion, including the GTPases Rac1 and Rac2, the WAVE nucleation-promoting factor complex and the Arp2/3 complex. In mammalian cells, including endothelial cells, the natural targets of R. parkeri, the Arp2/3 complex was also crucial for invasion, while requirements for WAVE2 as well as Rho GTPases depended on the particular cell type. We propose that R. parkeri invades S2R+ arthropod cells through a primary pathway leading to actin nucleation, whereas invasion of mammalian endothelial cells occurs via redundant pathways that converge on the host Arp2/3 complex. Our results reveal a key role for the WAVE and Arp2/3 complexes, as well as a higher degree of variation than previously appreciated in actin nucleation pathways activated during Rickettsia invasion.