In the permafrost regions of the Qinghai-Tibet Plateau (QTP), the permafrost table has a significant effect on the stability of geotechnical engineering. The thermal boundaries and soil properties are the key factors affecting the permafrost table. Complex geological environments and human activities can lead to the uncertainties of thermal boundaries and soil properties. In this paper, an array of field experiments and Monte Carlo (MC) simulations of thermal boundaries and soil properties are carried out. The coef-ficient of variation (COV), scale of fluctuation (SOF), and autocorrelation distance (ACD) of uncertainties of thermal boundaries and soil properties are investigated. A stochastic analysis method of the proba-bilistic permafrost table is then proposed, and the statistical properties of permafrost table on the QTP are computed by self-compiled program. The proposed stochastic analysis method is verified with the calculated and measured temperature observations. According to the relationship between ACD and SOF for the five theoretical autocorrelation functions (ACFs), the effects of ACF, COV, and ACD of soil prop-erties and the COV of thermal boundaries on the permafrost tables are analyzed. The results show that the effects of different ACFs of soil properties on the standard deviation (SD) of permafrost table depth are not obvious. The SD of permafrost table depth increases with time, and the larger the COVs of thermal boundaries and soil properties, the deeper the SD of permafrost table; the longer the ACD of soil properties, the shallower the SD of permafrost table. This study can provide a reference for the stability analysis of geotechnical engineering on the QTP considering the uncertainties of thermal boundaries and soil properties.