Constant-pressure, first-principles molecular dynamic simulations were used to investigate the behavior of methane at high pressure and temperature. Contrary to the current interpretation of shock-wave experiments, the simulations suggest that, below 100 gigapascals, methane dissociates into a mixture of hydrocarbons, and it separates into hydrogen and carbon only above 300 gigapascals. The simulation conditions (100 to 300 gigapascals; 4000 to 5000 kelvin) were chosen to follow the isentrope in the middle ice layers of Neptune and Uranus. implications on the physics of these planets are discussed.