The continuous gas displacement in unconsolidated sandstone gas reservoirs will necessarily result in the pore structure and rock permeability variations, which cannot be neglected in the gas development process. However, the variations have not been comprehensively addressed yet, especially for the rock structure in pore scale. This work presented the quantitative results of pore structure in microscale and permeability variations during gas displacement in unconsolidated sandstone reservoirs through computed tomography (CT) reconstruction analysis. The results indicated that a more than 3% increase in porosity after gas displacement resulted from the enlargement of the pore and throat with a diameter of more than 20 μm and 3 μm, respectively, owing to the release and migration of clay and fine particles, in spite of the distribution frequency decline of both pore and throat with a small diameter. The pore connectivity would be enhanced by the increase of the connected pores as well as the enlargement of the pore and throat sizes. However, the pore-throat coordination number could only change with slight improvement. In terms of permeability and relative permeability changes with pore structure, the improvement of permeability after gas displacement was higher than that of porosity, and the continuous gas displacement would broaden gas-water flow region and lower irreducible water saturation and residual gas saturation, and then, the equal phase relative permeability point would shift to the right. These investigations will contribute to more accurate reserve evaluation and productivity prediction.