Metastasis suppressor genes (MSGs) have contributed to an understanding of regulatory pathways unique to the lethal metastatic process. When re-expressed in experimental models, MSGs block cancer spread to, and colonization of distant sites without affecting primary tumor formation. Genes have been identified with expression patterns inverse to a single MSG, and found to encode functional, druggable signaling pathways. We now hypothesize that common signaling pathways mediate the effects of multiple MSGs. By gene expression profiling of human MCF7 breast carcinoma cells expressing a scrambled siRNA, or siRNAs to each of 19 validated MSGs (NME1, BRMS1, CD82, CDH1, CDH2, CDH11, CASP8, MAP2K4, MAP2K6, MAP2K7, MAPK14, GSN, ARHGDIB, AKAP12, DRG1, CD44, PEBP1, RRM1, KISS1), we identified genes whose expression was significantly opposite to at least five MSGs. Five genes were selected for further analysis: PDE5A, UGT1A, IL11RA, DNM3 and OAS1. After stable downregulation of each candidate gene in the aggressive human breast cancer cell line MDA-MB-231T, in vitro motility was significantly inhibited. Two stable clones downregulating PDE5A (phosphodiesterase 5A), an enzyme involved in the regulation of cGMP-specific signaling, exhibited no difference in cell proliferation, but reduced motility by 47 and 66 % compared to the empty vector-expressing cells (p = 0.01 and p = 0.005). In an experimental metastasis assay, two shPDE5A-MDA-MB-231T clones produced 47-62 % fewer lung metastases than shRNA-scramble expressing cells (p = 0.045 and p = 0.009 respectively). This study demonstrates that previously unrecognized genes are inversely related to the expression of multiple MSGs, contribute to aspects of metastasis, and may stand as novel therapeutic targets.