We present a new approach to moduli stabilization in Calabi-Yau compactifications of Heterotic M-theory. Our approach is based in a detailed mathematical understanding of the moduli dependence of supersymmetric heterotic vacua. We will discuss a scenario to stabilize all geometric moduli - that is, the complex structure, Kahler moduli and the dilaton - without Neveu-Schwarz three-form flux.