The determination of organic sulfur compounds (OSC) in coal is of great interest. Technically and operationally these compounds are not easily removed and promote corrosion of equipment. Environmentally, the burning of sulfur compounds leads to the emission of SO(x) gases, which are major contributors to acid rain. Health-wise, it is well known that these compounds have mutagenic and carcinogenic properties. Bitumen can be extracted from coal by different techniques, and use of gas chromatography coupled to mass spectrometric detection enables identification of compounds present in coal extracts. The OSC from three different bitumens were tentatively identified by use of three different extraction techniques: accelerated solvent extraction (ASE), ultrasonic extraction (UE), and supercritical-fluid extraction (SFE). Results obtained from one-dimensional gas chromatography (1D GC) coupled to quadrupole mass spectrometric detection (GC-qMS) and from two-dimensional gas chromatography with time-of-flight mass spectrometric detection (GC × GC-TOFMS) were compared. By use of 2D GC, a greater number of OSC were found in ASE bitumen than in SFE and UE bitumens. No OSC were identified with 1D GC-qMS, although some benzothiophenes and dibenzothiophenes were detected by use of EIM and SIM modes. GC × GC-TOFMS applied to investigation of OSC in bitumens resulted in analytical improvement, as more OSC classes and compounds were identified (thiols, sulfides, thiophenes, naphthothiophenes, benzothiophenes, and benzonaphthothiophenes). The roof-tile effect was observed for OSC and PAH in all bitumens. Several co-elutions among analytes and with matrix interferents were solved by use of GC × GC.