Methyl jasmonate (MeJA), a vital cellular regulator, mediates diverse developmental processes and defense responses against environmental stresse. Recently, a novel gasotransmitter, hydrogen sulfide (H2S), was found to have similar functions, but the interactions between H2S and MeJA in the acquisition of cadmium (Cd) tolerance have not been reported. Treating foxtail millet with 1 microM MeJA not only enhanced Cd tolerance and alleviated growth inhibitions but also decreased the contents of hydrogen peroxide, malondialdehyde and Cd in seedlings under 200 microM of Cd stress. Exogenous application of MeJA inhibited the transcript levels of the Natural Resistance-Associated Macrophage Protein (NRAMP1 and NRAMP6) and intensified Cd-induced expression of the homeostasis-related genes (MTP1, MTP12, CAX2 and ZIP4, besides HMA3). In addition, treatment with MeJA induced the production of endogenous H2S. Fumigation with sodium hydrosulfide (H2S donor) significantly enhanced MeJA-induced Cd tolerance, but this ability was weakened when H2S biosynthesis was inhibited with hydroxylamine. These results suggest that pretreatment with MeJA alleviated Cd stress and that this improvement was mediated by H2S in foxtail millet.