Nitrosylation of cysteines residues (S-nitrosylation) mediates many of the cellular effects of nitric oxide in normal and diseased cells. Recent research indicates that S-nitrosylation of certain proteins could play a role in tumor progression and responsiveness to therapy. However, the protein targets of S-nitrosylation in cancer cells remain largely unidentified. In this study, we used our recently developed nitrosothiol trapping approach to explore the nitrosoproteome of human A549 lung carcinoma cells treated with S-nitrosocysteine or pro-inflammatory cytokines. Using this approach, we identified about 300 putative nitrosylation targets in S-nitrosocysteine-treated A549 cells and approximately 400 targets in cytokine-stimulated cells. Among the more than 500 proteins identified in the two screens, the majority represent novel targets of S-nitrosylation, as revealed by comparison with publicly available nitrosoproteomic data. By coupling the trapping procedure with differential thiol labeling, we identified nearly 300 potential nitrosylation sites in about 150 proteins. The proteomic results were validated for several proteins by an independent approach. Bioinformatic analysis highlighted important cellular pathways that are targeted by S-nitrosylation, notably, cell cycle and inflammatory signaling. Taken together, our results identify new molecular targets of nitric oxide in lung cancer cells and suggest that S-nitrosylation may regulate signaling pathways that are critically involved in lung cancer progression.