Background Non-small cell lung cancer is the most common cause of early casualty from malignant disease in western countries. The heterogeneous nature of these cells has been identified by histochemical and microarray biomarker analyses. Unfortunately, the morphological, molecular and biological variation within cell lines used as models for invasion and metastasis are not well understood. In this study, we test the hypothesis that heterogeneous cancer cells exhibit variable motility responses such as chemokinesis and chemotaxis that can be characterized molecularly. Methods A subpopulation of H460 lung cancer cells called KINE that migrated under chemokinetic (no gradient) conditions was harvested from Boyden chambers and cultured. Time-lapsed microscopy, immunofluorescence microscopy and microarray analyses were then carried out comparing chemokinetic KINE cells with the unselected CON cell population. Results Time-lapsed microscopy and analysis showed that KINE cells moved faster but less directionally than the unselected control population (CON), confirming their chemokinetic character. Of note was that chemokinetic KINE cells also chemotaxed efficiently. KINE cells were less adhesive to substrate than CON cells and demonstrated loss of mature focal adhesions at the leading edge and the presence of non-focalized cortical actin. These characteristics are common in highly motile amoeboid cells that may favour faster motility speeds. KINE cells were also significantly more invasive compared to CON. Gene array studies and real-time PCR showed the downregulation of a gene called, ROM, in highly chemokinetic KINE compared to mainly chemotactic CON cells. ROM was also reduced in expression in a panel of lung cancer cell lines compared to normal lung cells. Conclusion This study shows that cancer cells that are efficient in both chemokinesis and chemotaxis demonstrate high invasion levels. These cells possess different morphological, cytoskeletal and adhesive properties from another population that are only efficient at chemotaxis, indicating a loss in polarity. Understanding the regulation of polarity in the context of cell motility is important in order to improve control and inhibition of invasion and metastasis.