The responses of atmospheric variability to Tibetan Plateau (TP) snow cover (TPSC) at seasonal, interannual and decadal time scales have been extensively investigated. However, the atmospheric response to faster subseasonal variability of TPSC has been largely ignored. Here, we show that the subseasonal variability of TPSC, as revealed by daily data, is closely related to the subsequent East Asian atmospheric circulation at medium-range time scales (approximately 3-8 days later) during wintertime. TPSC acts as an elevated cooling source in the middle troposphere during wintertime and rapidly modulates the land surface thermal conditions over the TP. When TPSC is high, the upper-level geopotential height is lower, and the East Asia upper-level westerly jet stream is stronger. This finding improves our understanding of the influence of TPSC at multiple time scales. Furthermore, our work highlights the need to understand how atmospheric variability is rapidly modulated by fast snow cover changes.