Feed efficiency (FE) is a highly important economic trait in pig production. Investigating the molecular mechanisms of FE is essential for trait improvement. In this study, the skeletal muscle proteome of high-FE and low-FE pigs were investigated by the iTRAQ approach. A total of 1780 proteins were identified, among which 124 proteins were differentially expressed between the high- and low-FE pigs, with 74 up-regulated and 50 down-regulated in the high-FE pigs. Ten randomly selected differentially expressed proteins (DEPs) were validated by Western blotting and quantitative PCR (qPCR). Gene ontology (GO) analysis showed that all the 25 DEPs located in mitochondria were down-regulated in the high-FE pigs. Furthermore, the glucose-pyruvate-tricarboxylic acid (TCA)-oxidative phosphorylation energy metabolism signaling pathway was found to differ between high- and low-FE pigs. The key enzymes involved in the conversion of glucose to pyruvate were up-regulated in the high-FE pigs. Thus, our results suggested mitochondrial energy metabolism in the skeletal muscle tissue was negatively correlated with FE in pigs, and glucose utilization to generate ATP was more efficient in the skeletal muscle tissue of high-FE pigs. This study offered new targets and pathways for improvement of FE in pigs.