Supplementation of vitamin E improves beef colour stability by minimizing lipid oxidation-induced myoglobin oxidation. Mitochondria affect myoglobin redox stability, and dietary vitamin E influences mitochondrial functionality in skeletal muscles. Nonetheless, the influence of vitamin E on the mitochondrial proteome of beef skeletal muscles has yet to be investigated. Therefore, the objective of this study was to examine the effect of dietary vitamin E on mitochondrial proteome of post-mortem beef longissimus lumborum (LL) muscle. Beef LL muscle samples (24 hours post-mortem) were obtained from the carcasses of nine (n = 9) vitamin E-fed (VITE) (1000 IU vitamin E for 89 days) and nine (n = 9) control (CONT) (diet without supplemental vitamin E) heifers. The mitochondrial proteome was analysed using two-dimensional gel electrophoresis and mass spectrometry, and nine differentially abundant spots were identified. All the differentially abundant spots were over-abundant in CONT, and the proteins were electron transport chain enzymes (NADH dehydrogenase iron-sulphur protein 8, NADH dehydrogenase flavoprotein 2, and cytochrome c oxidase subunit 5B), metabolic enzymes (succinate-CoA ligase (ADP-forming) subunit beta; dihydrolipoyllysine-residue succinyltransferase component of 2-oxoglutarate dehydrogenase complex; pyruvate dehydrogenase protein X component), and enzymes involved in ATP regeneration (creatine kinase S-type). The low abundance of these proteins in VITE may decrease mitochondrial activity, resulting in low oxidative activity. These findings suggest that the strong antioxidant activity of vitamin E leads to less expression of mitochondrial oxidative enzymes in beef skeletal muscles.