A modified asphalt composition is provided comprising at least one plastomer, at least one elastomer, at least one crosslinking agent and asphalt. More specifically, a modified asphalt composition is provided comprising an oxidized polyethylene, a styrene-butadiene-styrene block copolymer, sulfur, and asphalt. A hot mix asphalt composition is also provided comprising the modified asphalt composition and aggregate. Processes for producing the modified asphalt composition and the hot mix asphalt composition are also provided as well as articles produced from these inventive compositions.