Gastrulation of the embryo involves coordinate cell movements likely supported by multiple signaling pathways, adhesion molecules, and extracellular matrix components. Fibroblast growth factors (FGFs) have a major role in Drosophila melanogaster mesoderm migration; however, few other inputs are known and the mechanism supporting cell movement is unclear. To provide insight, we performed an ectopic expression screen to identify secreted or membrane-associated molecules that act to support mesoderm migration. Twenty-four UAS insertions were identified that cause lethality when expressed in either the mesoderm (Twi-Gal4) or the ectoderm (69B-Gal4). The list was narrowed to a subset of 10 genes that were shown to exhibit loss-of-function mutant phenotypes specifically affecting mesoderm migration. These include the FGF ligand Pyramus, α-integrins, E-cadherin, Cueball, EGFR, JAK/STAT signaling components, as well as the heparan sulfate proteoglycan (HSPG) Terribly reduced optic lobes (Trol). Trol encodes the ortholog of mammalian HSPG Perlecan, a demonstrated FGF signaling cofactor. Here, we examine the role of Trol in Drosophila mesoderm migration and compare and contrast its role with that of Syndecan (Sdc), another HSPG previously implicated in this process. Embryos mutant for Trol or Sdc were obtained and analyzed. Our data support the view that both HSPGs function to support FGF-dependent processes in the early embryo as they share phenotypes with FGF mutants: Trol in terms of effects on mesoderm migration and caudal visceral mesoderm (CVM) migration and Sdc in terms of dorsal mesoderm specification. The differential roles uncovered for these two HSPGs suggest that HSPG cofactor choice may modify FGF-signaling outputs.