Our recent studies have shown that hypothermic microenvironment promotes tumor progression and that the molecular sensors for cold are the transient receptor potential (TRP) channels TRPM8 and TRPA1. To evaluate the contribution of TRPM8 and TRPA1 to cancer malignancy, we screened cell subpopulations from Lewis lung cancer (LLC) using limiting dilutions and Western blotting. We identified that LLC-1 cells express 3-fold more TRPM8 than TRPA1, LLC-2 cells express TRPM8 at levels similar to TRPA1, and LLC-3 cells express TRPM8 at one-third the level of TRPA1. LLC-2 cells showed greater adhesion, migration, invasiveness and resistance to hypothermia than LLC-1 and LLC-3 cells, although LLC-2 cells had a longer doubling time. TRPM8 or TRPA1 knockdown using siRNA promoted cell proliferation and decreased adhesion and invasiveness in LLC-2 cells. When assessed for UCP2 staining, LLC-1 cells showed increased staining compared to LLC-2 cells, both of which had more UCP2-positive cells than the LLC-3 subpopulation. In an autophagy assay, hypothermia induced substantially less autophagy in LLC-1 cells than in LLC-2 cells, which displayed decreased autophagy compared to LLC-3 cells. Moreover, mice injected with LLC-2 cells had significantly more spontaneous and experimental lung metastases and a shorter overall survival time than mice injected with LLC-1 or LLC-3 cells. Importantly, LLC-2 cells were also more resistant to activated spleen CTL and the chemotherapeutic drug doxorubicin than LLC-1 and LLC-3 cells in vitro. Collectively, our data suggest that TRPM8 induces UCP2 to trigger metabolic transformation, whereas TRPA1 induces autophagy during adverse conditions, and the combination of both genes contributes directly to an invasive phenotype in lung cancer.