The mitochondrial proteome and differences associated with salt tolerance have been investigated in Australian commercial varieties of wheat. Mitochondria isolated from shoots were used to generate a wheat mitochondrial reference map; 68 unique wheat mitochondrial proteins were identified from 192 gel spots using 2D PAGE and LC-MS/MS. This analysis also provided MS/MS spectra for 199 proteotypic peptides as a foundation for the development of targeted proteomics to study the respiratory apparatus in wheat. Using this reference map and 2D DIGE, we have found quantitative differences in the shoot mitochondrial proteomes of v. Wyalkatchem and v. Janz, two commercially important wheat varieties that are known from a range of experiments to differ in salinity tolerance. These proteins included Mn-superoxide dismutase (Mn-SOD), cysteine synthase, nucleotide diphosphate kinase, and the voltage dependent anion channel (VDAC). Antibodies to the mitochondrial alternative oxidase (AOX), previously linked to reduced ROS formation from the electron transport chain and salt tolerance in Arabidopsis, also showed a commensurate higher abundance in v. Wyakatchem in both control and salt-treated conditions. Together, the data presented here suggest that differences in mitochondrial ROS defense pathways in the mitochondrial proteomes of key Australian wheat varieties correlate with whole-plant salinity tolerance.