The primitive embryonic gonad in Drosophila melanogaster is composed of germ cells and somatic gonadal precursor cells (SGPs). The assembly of a functional gonad involves a complex series of germ-cell migration events, which are thought to be guided by attractive and repulsive cues. Here, we demonstrate a novel role for toutvelu (ttv), a regulator of heparan sulfate proteoglycan biosynthesis during this process. Germline clonal analysis suggests that maternal deposition of ttv is required for proper germ-cell migration. Conversely, ectopic expression of ttv in early embryos results in severe germ-cell migration defects and inappropriate spreading of Hh protein. Moreover, overexpression of ttv in only the receiving cells, rather than in the sending cells, leads to phenotypic consequences. Finally, supporting the claim that the signaling molecule Hedgehog (Hh) may function as a chemoattractant to guide germ cells, errant germ cells are found localized near pockets containing high concentrations of Hh protein.