In most organisms, germ cells are formed distant from the somatic part of the gonad and thus have to migrate along and through a variety of tissues to reach the gonad. Transepithelial migration through the posterior midgut (PMG) is the first active step during Drosophila germ cell migration. Here we report the identification of a novel G protein-coupled receptor (GPCR), Tre1, that is essential for this migration step. Maternal tre1 RNA is localized to germ cells, and tre1 is required cell autonomously in germ cells. In tre1 mutant embryos, most germ cells do not exit the PMG. The few germ cells that do leave the midgut early migrate normally to the gonad, suggesting that this gene is specifically required for transepithelial migration and that mutant germ cells are still able to recognize other guidance cues. Additionally, inhibiting small Rho GTPases in germ cells affects transepithelial migration, suggesting that Tre1 signals through Rho1. We propose that Tre1 acts in a manner similar to chemokine receptors required during transepithelial migration of leukocytes, implying an evolutionarily conserved mechanism of transepithelial migration. Recently, the chemokine receptor CXCR4 was shown to direct migration in vertebrate germ cells. Thus, germ cells may more generally use GPCR signaling to navigate the embryo toward their target.