We report on the discovery of a new correlation between global parameters of the hot interstellar gas in elliptical galaxies. We reanalyze archival Chandra data for 30 normal early-type systems, removing the contributions of resolved and unresolved point sources to reveal the X-ray morphology of the hot gas. We determine the half-light radius, R-X, and the mean surface brightness, I-X,I- from the gas surface brightness profiles. A spectral analysis determines the temperature, T-X, of the gas within 3 optical effective radii. We find that the galaxies lie on an X-ray gas fundamental plane (XGFP) of the form T-X proportional to (RXIX0.22)-I-0.28. This is close to, but distinct from, a simple luminosity-temperature relation. The intrinsic width of the XGFP is only 0.07 dex, nearly identical to that of the stellar (optical) fundamental plane (SFP). This is surprising since X-ray gas masses are typically similar to 10(-2) of the stellar masses. We show that the XGFP is not a simple consequence of the virial theorem or hydrostatic equilibrium and that it is essentially independent of the SFP. The XGFP thus represents a genuinely new constraint on the hydrodynamical evolution of elliptical galaxies.