Interactions and feedbacks between abundant surface waters and permafrost fundamentally shapelowland Arctic landscapes. Sublake permafrost is maintained when the maximum ice thickness (MIT) exceedslake depth and mean annual bed temperatures (MABTs) remain below freezing. However, decliningMIT since the1970s is likely causing talik development below shallow lakes. Here we show high-temperature sensitivity towinter ice growth at the water-sediment interface of shallow lakes based on year-round lake sensor data.Empirical model experiments suggest that shallow (1m depth) lakes have warmed substantially over the last30years (2.4°C), withMABT above freezing5 of the last 7years.This is incomparison to slower ratesofwarming indeeper (3 m) lakes (0.9°C), with already well-developed taliks. Our findings indicate that permafrost belowshallow lakes has already begun crossing a critical thawing threshold approximately 70 years prior to predictedterrestrial permafrost thaw in northern Alaska.