In Drosophila melanogaster, primordial germ cells are specified at the posterior pole of the very early embryo. This process is regulated by the posterior localized germ plasm that contains a large number of RNAs of maternal origin. Transcription in the primordial germ cells is actively down-regulated until germ cell fate is established. Bulk expression of the zygotic genes commences concomitantly with the degradation of the maternal transcripts. Thus, during embryogenesis, maternally provided and zygotically transcribed mRNAs determine germ cell development collectively. In an effort to identify novel genes involved in the regulation of germ cell behavior, we carried out a large-scale RNAi screen targeting both maternal and zygotic components of the embryonic germ line transcriptome. We identified 48 genes necessary for distinct stages in germ cell development. We found pebble and fascetto to be essential for germ cell migration and germ cell division, respectively. Our data uncover a previously unanticipated role of mei-P26 in maintenance of embryonic germ cell fate. We also performed systematic co-RNAi experiments, through which we found a low rate of functional redundancy among homologous gene pairs. As our data indicate a high degree of evolutionary conservation in genetic regulation of germ cell development, they are likely to provide valuable insights into the biology of the germ line in general.