We construct vacua of heterotic M-theory with general gauge bundles and five-branes. Some aspects of the resulting low-energy effective theories are discussed.