The human mitochondrial metabolic network was recently reconstructed based on proteomic and biochemical data. Linear programming and uniform random sampling were applied herein to identify candidate steady states of the metabolic network that were consistent with the imposed physico-chemical constraints and available experimental data. The activity of the mitochondrion was studied under four metabolic conditions: normal physiologic, diabetic, ischemic, and dietetic. Pairwise correlations between steady-state reaction fluxes were calculated in each condition to evaluate the dependence among the reactions in the network. Applying constraints on exchange fluxes resulted in predictions for intracellular fluxes that agreed with experimental data. Analyses of the steady-state flux distributions showed that the experimentally observed reduced activity of pyruvate dehydrogenase in vivo could be a result of stoichiometric constraints and therefore would not necessarily require enzymatic inhibition. The observed changes in the energy metabolism of the mitochondrion under diabetic conditions were used to evaluate the impact of previously suggested treatments. The results showed that neither normalized glucose uptake nor decreased ketone body uptake have a positive effect on the mitochondrial energy metabolism or network flexibility. Taken together, this study showed that sampling of the steady-state flux space is a powerful method to investigate network properties under different conditions and provides a basis for in silico evaluations of effects of potential disease treatments.