<p>Permafrost and vegetation are intricately linked in their dynamics, serving as key components of cold-region ecosystems and influenced by climate variability and human activities. To investigate the spatiotemporal relationships between vegetation type conversion and permafrost change, an observational study was conducted in Northeast China from 2000 to 2024 based on geospatial data. This study quantified the frequency of changes in permafrost stability type (<i>FCT</i>) and assessed the development trend of permafrost stability, calculated the comprehensive and single vegetation type dynamic ratios (<i>CV</i> and <i>SV</i> ). Results show that <i>CV</i> and <i>FCT</i> exhibit a synchronous upward trend, with a strong linear relationship (<i>R</i>² = 0.9532). <i>CV</i> is most pronounced in zones where permafrost development is strengthened, reaching 15.88%. Within the study area, 67.47% of the permafrost has undergone at least one change in stability type, with the <i>FCT</i> = 2 being the predominant type. The conversion from grassland to cropland and deciduous broad-leaved forest (DBF) is the main path. Grassland experienced the largest net area loss (7556.94 km²), while cropland and DBF increased by 2965.46 km² and 4534.01 km² respectively, being the vegetation types with the largest net increase. This work will contribute to informing ecosystem management and policy-making in cold regions under climate change.</p>