Lung cancer comprises a large variety of histological subtypes with a frequent proclivity to form bone metastasis; a condition associated with dismal prognosis. To identify common mechanisms in the development of osteolytic metastasis, we systematically screened a battery of lung cancer cell lines and developed three models of non-small cell lung cancer (NSCLC) with a common proclivity to form osseous lesions, which represented different histological subtypes. Comparative analysis revealed different incidences and latency times. These differences were correlated with cell-type-specific secretion of osteoclastogenic factors, including macrophage inflammatory protein-1α, interleukin-8 and parathyroid hormone-related protein, some of which were exacerbated in conditions that mimicked tumor-stroma interactions. In addition, a distinct signature of matrix metalloproteinase (MMP) activity derived from reciprocal tumor-stroma interactions was detected for each tumor cell line. Thus, these results suggest subtle differences in the mechanisms of bone colonization for each lung cancer subtype, but share, although each to a different degree, dual MMP and osteoclastogenic activities that are differentially enhanced upon tumor-stromal interactions.