Maternally expressed gene 3 (Meg3) encodes a long non-coding RNA that has been shown to play a role in tumorigenesis. Skp2 is a component of the E3 ubiquitin ligase SCF that specifically promotes the ubiquitination-associated degradation of CDK inhibitor p27, and has been shown to promote cancer cell growth in different types of cancers, including non-small cell lung cancer (NSCLC). Nevertheless, a regulatory relationship between Meg3 and Skp2 has not been acknowledged. Here, we showed that NSCLC specimens had significant higher levels of Skp2 and significantly lower levels of Meg3, compared to paired non-tumor lung tissue. The levels of Meg3 and Skp2 were inversely correlated in NSCLC specimens. Patients with low Meg3 levels had a poor survival. Overexpression of Meg3 decreased Skp2 protein and increased p27 protein, while depletion of Meg3 increased Skp2 protein and decreased p27 protein in NSCLC cells, without altering Skp2 mRNA. These data suggest that the Skp2 may be regulated by Meg3 at post-transcriptional level. Bioinformatics analyses showed that miR-3163 bound to 3'-UTR of Skp2 mRNA in NSCLC cells to inhibit its translation, which was supported by luciferase reporter assay. Meg3 augmented the effects of miR-3163 on Skp2 mRNA, possibly through binding-induced function enhancement, which was supported by the double fluorescent in situ hybridization showing co-localized intracellular Meg3 and miR-3163 signals in NSCLC cells. The miR-3163 levels in NSCLC were not different from in NT, suggesting that the regulation of Skp2 in NSCLC by miR-3163 may require coordination of Meg3. Thus, our data suggest that Meg3 and miR-3163 may coordinate suppression of translation of Skp2 mRNA in NSCLC cells to inhibit NSCLC cell growth.