Our recent studies of microRNA (miRNA) expression signatures revealed that microRNA-29s (miR-29s; including miR-29a/b/c) were significantly downregulated in prostate cancer (PCa) and was a putative tumor-suppressive miRNA family in PCa. Herein, we aimed to investigate the functional significance of miR-29 in cancer cells and to identify novel miR-29s-mediated cancer pathways and target genes involved in PCa oncogenesis and metastasis. Restoration of miR-29s in PC3 and DU145 cell lines revealed significant inhibition of cancer cell migration and invasion. To identify miR-29s-mediated molecular pathways and targets, we used gene expression data and in silico database analysis. Our analysis demonstrated that miR-29s modulated the focal adhesion pathway. Moreover, the laminin γ1 (LAMC1) gene was a candidate target of miR-29s regulation. Luciferase reporter assays showed that miR-29s directly regulated LAMC1. Silencing of LAMC1 significantly inhibited cell migration and invasion in cancer cells, and LAMC1 was upregulated in PCa. miR-29s acted as tumor suppressors, contributing to cancer cell migration and invasion and directly targeting laminin signaling. Recognition of tumor-suppressive miRNA-mediated cancer pathways provides new insights into the potential mechanisms of PCa oncogenesis and metastasis, and suggests novel therapeutic strategies for treating this disease.