This contribution presents an early‐time solution for permeability evaluation in pulse‐decay tests. A nonlinear governing equation for gas transport in the sample is derived considering the pressure dependence of gas compressibility and Klinkenberg slippage effect, and the early‐time solution is obtained through the integral balance analysis. The permeability coefficient can be determined by the proposed solution through the pressure transients during the early‐time stage of the tests, that is, before the upstream pressure pulse penetrates through the core sample and reaches the downstream side. To test the proposed solution, measurements were performed on a core sample of the Cretaceous Eagle Ford shale, Texas, USA, under different pore and confining pressures. Helium was used as the testing fluid to minimize the Joule‐Thomson effect and adsorption. The experimental results show that the permeability coefficients obtained from this new solution agree well with those from the late‐time solution, and prove our solution accurate and efficient for permeability evaluation. The present approach provides a good supplement to the pulse‐decay method and is suitable for measurements of low‐permeable rocks.