The paper describes a novel SPME-based approach for sampling and analysis of transformation products of highly reactive and toxic unsymmetrical dimethylhydrazine (UDMH) which is used as a fuel in many Russian, European, Indian, and Chinese heavy cargo carrier rockets. The effects of several parameters were studied to optimize analyte recovery. It was found that the 85 μm Carboxen/polydimethylsiloxane fiber coating provides the highest selectivity for selected UDMH transformation products. Optimal sampling/sample preparation parameters were determined to be 1-h soil headspace sampling time at 40 °C. The GC inlet temperature was optimized to 170 °C held for 0.1 min, then 1 °C s−1 ramp to 250 °C where it was held for 40 min. Temperature programing resulted in a fast desorption along with minimal chemical transformation in the GC inlet. SPME was very effective extracting UDMH transformation products from soil samples contaminated with rocket fuel. The use of SPME resulted in high sensitivity, speed, small labor consumption due to an automation and simplicity of use. It was shown that water addition to soil leads to a significant decrease of recovery of almost all target transformation products of UDMH. The use of SPME for sampling and sample preparation resulted in detection of the total of 21 new compounds that are relevant to the UDMH transformation in soils. In addition, the number of confirmed transformation products of UDMH increased from 15 to 27. This sampling/sample preparation approach can be recommended for environmental assessment of soil samples from areas affected by space rocket activity.