High-level quantum-chemical calculations have been performed to understand the key reactivity determinants of bimolecular reactions of Criegee intermediates and H X (X=O, S, Se, and Te). Criegee intermediates are implicated as key intermediates in atmospheric, synthetic organic, and enzymatic chemistry. Generally, it is believed that the nature and location of substituents at the carbon of the Criegee intermediate play a key role in determing the reactivity. However, the present work suggests that it is not only the substitution of the Criegee intermediate, but the nature of the heteroatom in H X that also plays a crucial role in determining the reactivity of the interaction between the Criegee intermediate and H X. The barriers for the reactions of Criegee intermediates and H X satisfy an inverse correlation with the bond strength of X-H in H X, and a direct correlation with the first pK of H X. This heteroatom tuning causes a substantial barrier lowering of 8-11 kcal mol in the Criegee reaction barrier in going from H O to H Te. An important implication of these results is that the reaction of the Criegee intermediate and H S could be a source of thioaldehydes, which are important in plantery atmospheres and synthetic organic chemistry. By performing the reaction of Criegee intermediates and H S under water or acid catalysis, thioladehydes could be detected in a hydrogen-bonded complexed state, which is significantly more stable than their uncomplexed form. As a result, simpler aliphatic thioaldehydes could be selectively synthesized in the laboratory, which, otherwise, has been a significant synthetic challenge because of their ability to oligomerize.