The goals of this work are the evaluation of the performances of official methods in the challenging determination of Cr(VI) in Cr(III)-rich particulate matter, and the development of a novel and robust analytical protocol for this issue. A liquid chromatography inductively coupled plasma mass spectrometry apparatus (LC-ICP-MS), together with an isotope-enriched spike addition technique, was used to allow the study of Cr(III)/Cr(VI) interconversions during the extraction step. An original separation strategy based on Cr(OH)3 head-column stacking was developed to tolerate high concentrations of Cr(III) (up to 10 mg/kg, with a Cr(VI) limit of detection of 0.51 µg/kg) without the need of any sample pretreatment. After observing, the official extraction protocols always yield false positive values in the challenging situation of particulate matter of leather industries (where huge amounts of Cr(III) are present), a new extraction strategy was developed. The novel procedure involves a 48-h extraction at room temperature using a pH-8 phosphate buffer, which demonstrated that no Cr(III)/Cr(VI) interconversions occur during this phase. To get rid of any possible interference caused by co-extracted substances, the measurement of the redox potential, together with the addition of a Fe(II)/Fe(III) redox buffer was performed to fix chromium speciation during the overall analytical protocol.