Butyrate inhibits growth of lung cancer. However, the molecular mechanism is still unclear. Here we profiled miRNAs that responded to sodium butyrate(NaB) stimulation in A549 cells, a non-small cell lung cancer cell line, using microarray. We found 33 up-regulated microRNAs and 22 down-regulated microRNAs (log2 ≥1.5 folds, P-value <0.05). The expression of miR-3935, miR-574-3p, and miR-494-3p was confirmed by realtime qPCR. Then,we explored their potential targets of miR-3935 and miR-494-3p using long noncoding RNA(LncRNA) microarray. Using cell expressing negative microRNA as control, we found 103 up-regulated transcripts (including 69 mRNA and 34 LncRNA), and 36 down-regulated transcripts (including 34 mRNAs and 2 LncRNA), in miR-3935 over-expressing A549 cells; 128 up-regulated transcripts (121 mRNAs, 7 LncRNAs) and 180 down-regulated transcripts (169 mRNAs, 11 LncRNAs) in mir-494-3p, respectively (log2 Fold change ≥ 1 & P < 0.05). The expression of RNF115, NTRK3, SLC39A6, and USB1 was confirmed with qPCR. Immunoblotting was adopted to detect RNF115 expression in miR-3935 overexpressed A549 cells. Then, using a luciferase reporter assay system, we found that miR-3935 overexpression significantly decreased 3UTR of RNF115 mediated luciferase expression .In addition, we also observed that the proliferation and migration of A549 cells was obviously prevented by miR-3935 overexpression. Finally, we showed miR-3935 and miR-494-3p induced interferon stimulated gene 15(ISG15) expression through activating its promoter transcription. Together, we profiled microRNAs that responded to NaB treatment and characterized their biological functions in A549 cells. Those results provided new clue for the future treatment of non small cell lung cancer.