Many patients with advanced hepatocellular carcinoma (HCC) develop lung metastasis and available treatments are limited. The anticancer drug sorafenib has opened a window of hope for patients with advanced hepatocellular carcinoma. However, the effect of sorafenib is limited by drug resistance. MicroRNAs have been reported to play an important role in HCC, but the effect of sorafenib on microRNAs (miRNAs) and on lung metastasis is not clear. This report employed a high-throughput deep sequencing technique to detect the difference of miRNAs and immunohistochemical technique to detect the difference of protein in implanted primary tumors and in metastatic HCC tumors after treatment with sorafenib. Among the detected miRNAs, we identified rno-miR-122-3p and rmo-miR-122-5p that were downregulated and rno-miR-383-5p and rno-miR-34a-5p that were upregulated and one novel miRNAs is reported as downregulated here for the first time. Immunohistochemical analysis of known miRNAs identified CMYC protein expression as inhibited, MDM2 protein was expressed, and NM23 and GST protein were upregulated. A Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway analysis of novel miRNA found that the targeted genes were concentrated in pathways of metabolism, especially in cytochrome P450. These results indicate that these miRNAs are likely to be involved in the treatment response of lung metastases of HCC to sorafenib. They may be useful as biomarkers to predict the clinical treatment response of sorafenib.