This paper presents a pseudo-pressure and pseudo-time straight-line approach to interpret laboratory pulse decay data in order to estimate rock core permeability using gas as the pore fluid. The implementation of the straight-line approach provides a practical method to estimate gas permeability from experimental data, as long as changes in gas viscosity and compressibility are negligible. On the other hand, pseudo-pressure and pseudo-time allow the transformation of the compressible flow equation from its highly nonlinear form to a quasi-linear partial differential equation, where changes in gas viscosity, gas compressibility and compressibility factor are accounted for. The purpose of this work is to combine both, pseudofunctions and the straight-line approach to estimate gas permeability from pressure pulse laboratory data with a more rigorous treatment of gas properties. Five pulse decay experiments were performed in Marcellus shale cores at pore pressures ranging from 130 to 700 psi in a triaxial cell to estimate permeability and porosity of ultra-low permeability cores. The experiments were made in an increasing order of equilibration pressure starting from 130 until 700 psi, and vertical and radial stresses kept constant at 1500 psi. Permeability estimates were compared against the P 2 -approach to show the validity of the proposed method at low gas pressures.