Highly metastatic cells, especially in the lungs, are known to be resistant to nitric oxide (NO)-mediated cytotoxicity, compared with poorly or non-metastatic cells. However, the precise mechanisms connecting NO and metastasis remain to be determined. To clarify the role of NO in the characteristic changes in NO-resistant cells in response to inflammatory cytokines, we used Lewis lung tumor (LLT) cells, which are known to be highly metastatic NO-resistant cells, and determined the changes in cell deformability and the gene expression profile after the cells were stimulated using cytokine mixture or an NO donor. Both exogenous NO and endogenous NO via inducible NO synthase produced by cytokines decreased cell deformability by enhancing actin polymerization. The expression of several genes associated with actin polymerization was changed so as to increase actin filaments in the cells by enhancing actin polymerization and by suppressing actin depolymerization, actin filament severing, and barbed-end actin filament capping. In conclusion, inflammatory cytokine stimulation reduces deformability of LLT cells and enhances actin polymerization which is mainly controlled by the same genes induced by NO.