Molybdenum precipitates preferentially under reducing conditions; therefore, its occurrence in sediment records is used as an indicator of paleoredox conditions. Although thiomolybdates (MoO4-xSx(2-) with x = 1-4) supposedly are necessary intermediates in the process of molybdenum precipitation under anoxic conditions, there is no information about their abundance in natural environments, because of a lack of element-specific methods with sufficiently low detection limits. Here, we optimized ion-pair chromatographic separation for coupling to an inductively coupled plasma-mass spectrometry detector (IPC-ICP-MS). 2-Propanol (10%-25% gradient) replaced the previously used acetonitrile (25%-75%) as the solvent, to reduce the carbon load into the plasma. In synthetic solutions, formation of thiomolybdates was found to occur spontaneously in the presence of excess sulfide and the degree of thiolation was highest at pH 7. Excess hydroxyl led to a transformation of thiomolybdates to molybdate. Under acidic to neutral conditions, precipitation of molybdenum and hydrolysis of tetrathiomolybdate were observed. Flash-freezing was found to be suitable to stabilize tetrathiomolybdate, with <4% transformation over more than two months. High ionic strengths matrices (>2 mM) negatively affected the detection of molybdate, which eluted mainly in the dead volume, but had no negative effect on higher thiolated molybdates. Detection limits were ∼10 nM. With the newly developed IPC-ICP-MS method, thiomolybdates were found to form spontaneously in euxinic marine waters after adding a molybdate spike and occur naturally in sulfidic geothermal waters.