A novel maize variety designated X5S800 and seed, plants and plant parts thereof, produced by crossing Pioneer Hi-Bred International, Inc. proprietary inbred maize varieties. Methods for producing a maize plant that comprises crossing maize variety X5S800 with another maize plant. Methods for producing a maize plant containing in its genetic material one or more traits introgressed into X5S800 through backcross conversion and/or transformation, and to the maize seed, plant and plant part produced thereby. This invention relates to the maize variety X5S800, the seed, the plant produced from the seed, and variants, mutants, and minor modifications of maize variety X5S800. This invention further relates to methods for producing maize varieties derived from maize variety X5S800 and to the maize varieties derived by the use of those methods.