This paper presented a novel numerical method for estimating the gas diffusion coefficient based on the early-time pressure-decay data. Experimentally, “flooding–soaking” procedures were developed to perform the gas diffusion in an oil-saturated tight core under different gas phase volume conditions. After flooding, the capillary bundle model was used to calculate the oil–gas contact area. The early-time pressure-decay data of the gas phase were monitored and recorded during the soaking process. Theoretically, a non-equilibrium inner boundary condition coupled with the characteristics of experimental early-time pressure had been incorporated to develop a diffusion model for a gas/oil-saturated tight core system. Based on gas-phase mass balance equations and gas equation of state, the diffusion coefficients were optimized once the discrepancy between experimental data and numerical solutions was minimized. According to the estimated results in this study, the CH4 diffusion coefficients were 3.74 × 10−11 and 3.86 × 10−11 m2/s in tight core saturated with crude oil, respectively. Moreover, the oil–gas contact area significantly impacts the diffusion flux in oil-saturated porous media. Specifically, an additional 10% contact area results in a 75% increase in CH4 diffusion mass. In addition, with the application of our proposed model to CH4/bitumen and CO2/bitumen systems, the diffusion coefficients were in close agreement with the results reported in previous literature, indicating that the proposed model was applicable to both gas/liquid and gas/liquid-saturated porous media systems.