Non-small cell lung cancer (NSCLC) is the most frequent cause of cancer-related death worldwide. Although many molecular-targeted drugs for NSCLC have been developed in recent years, the 5-year survival rate of patients with NSCLC remains low. Therefore, an improved understanding of the molecular mechanisms underlying the biology of NSCLC is essential for developing novel therapeutic strategies for the treatment of NSCLC. In this study, we examined the role of miR-130b in NSCLC. Our results showed that high expression of miR-130b in clinical specimens was significantly associated with poor overall survival in patients with NSCLC. Moreover, miR-130b expression was significantly increased in NSCLC clinical specimens from patients with vascular and lymphatic invasion. Consistent with this, overexpression of miR-130b promoted invasion and matrix metalloproteinase-2 (MMP-2) activity in A549 cells. Argonaute2 immunoprecipitation and gene array analysis identified tissue inhibitor of metalloproteinase-2 (TIMP-2) as a target of miR-130b. Invasion activity promoted by miR-130b was attenuated by TIMP-2 overexpression in A549 cells. Furthermore, TIMP-2 concentrations in serum were inversely correlated with relative miR-130b expression in tumor tissues from the same patients with NSCLC. Overall, miR-130b was found to act as an oncomiR, promoting metastasis by downregulating TIMP-2 and invasion activities in NSCLC cells.