The concentrations of multiple redox-sensitive elements such as Re, U, Mo, Cd, V, Sb, and Tl were determined in sediments from the southeastern Arabian Sea (9°21′N: 71°59′E) to understand the bottom water oxygenation history throughout the past 140 ka. The enrichment of redox-sensitive elements (Re, U, Cd and Sb) above average crustal abundances suggests that the Last Glacial Maxima (17.48 ka), stadials of Marine Isotope Stage (MIS)-5 (5b and 5d) and Glacial Termination (GT)-II (133 ka) were associated with suboxic bottom water conditions. Sediments deposited during these suboxic conditions show the highest Re content (up to 54 ppb normalized to a carbonate free basis) which is highly enriched over average continental crust (0.4 ppb) and these sediments appear to be the major sink for the global mass balance estimation. Marine Isotope Stages 1, 3, 4 and interstadials of MIS-5 (5a, 5c & 5e) were all associated with near-oxic conditions. Overall, the lack of enrichment of Mo and V above crustal abundance, and a high Re/Mo (ppm/ppm) ratio (avg. 18.2 × 10− 3) suggest that sediments of the southeastern Arabian Sea never contained free H2S during the last 140 ka. These changes in the bottom water oxygen content can be related to the oceanic circulation pattern during this time and in part are reflected in relationships between the timing of redox changes and paleoproductivity proxies.