Using a genome-wide cDNA microarray to search for genes that were specifically up-regulated in non-small cell lung cancers (NSCLC), we identified an abundant expression of neuromedin U (NMU) in the great majority of lung cancers. Immunohistochemical analysis showed a significant association of NMU expression with poorer prognosis of patients with NSCLC. Treatment of NSCLC cells with short interfering RNA against NMU suppressed its expression and inhibited the growth of the cells; on the other hand, the induction of exogenous expression of NMU conferred growth-promoting activity and enhanced cell mobility in vitro. We found that two G protein-coupled receptors, growth hormone secretagogue receptor 1b and neurotensin receptor 1, were also overexpressed in NSCLC cells, and that a heterodimer complex of these receptors functioned as an NMU receptor. The NMU-receptor interaction subsequently induced the generation of a second messenger, cyclic AMP, to activate its downstream genes including transcription factors and cell cycle regulators. Treatment of NSCLC cells with short interfering RNAs for growth hormone secretagogue receptor or neurotensin receptor 1 suppressed the expression of those genes and the growth of NSCLC cells. These data strongly implied that targeting the NMU signaling pathway would be a promising therapeutic strategy for the treatment of lung cancers.