Cell migration is an instrumental process that ensures cells are properly positioned to support the specification of distinct tissue types during development. To provide insight, we used fluorescence activated cell sorting (FACS) to isolate two migrating cell types from the Drosophila embryo: caudal visceral mesoderm (CVM) cells, precursors of longitudinal muscles of the gut, and hemocytes (HCs), the Drosophila equivalent of blood cells. ~350 genes were identified from each of the sorted samples using RNA-seq, and in situ hybridization was used to confirm expression within each cell type or, alternatively, within other interacting, co-sorted cell types. To start, the two gene expression profiling datasets were compared to identify cell migration regulators that are potentially generally-acting. 73 genes were present in both CVM cell and HC gene expression profiles, including the transcription factor Zinc finger homeodomain-1 (Zfh1). Comparisons with gene expression profiles of Drosophila border cells that migrate during oogenesis had a more limited overlap, with only the genes neyo (neo) and singed (sn) found to be expressed in border cells as well as CVM cells and HCs, respectively. neo encodes a protein with Zona pellucida domain linked to cell polarity, while sn encodes an actin binding protein. Tissue specific RNAi expression coupled with live in vivo imaging was used to confirm cell-autonomous roles for Zfh1 and Neo in supporting CVM cell migration, whereas previous studies had demonstrated a role for Sn in supporting HC migration. In addition, comparisons were made to migrating cells from vertebrates. Seven genes were found expressed by chick neural crest cells, CVM cells, and HCs including extracellular matrix (ECM) proteins and proteases. In summary, we show that genes shared in common between CVM cells, HCs, and other migrating cell types can help identify regulators of cell migration. Our analyses show that Neo in addition to Zfh1 and Sn studied previously impact cell migration. This study also suggests that modification of the extracellular milieu may be a fundamental requirement for cells that undergo cell streaming migratory behaviors.