Designing natural gas pipelines to safely and efficiently handle unsteady flows, requires knowledge of pressure drop, flowrate and temperature distribution throughout the system. The accurate prediction of these parameters is essential in order to achieve optimum cumulative deliverability, and safe and reliable operation. An Adaptive Method of Lines algorithm is formulated for the solution of Euler system of equations, which fully simulates slow and fast transients. Two test cases present the improvement of the numerical solution from grid adaptation. Good results are obtained both for slow and fast transients simulations proving that the suggested numerical procedure is appropriate for such predictions.