Fuel oils are mostly used in marine applications and in power plants. They are known to contain hazardous volatile organic compounds (VOCs) that are of health and environmental importance. Chlorinated compounds, phenolic compounds, styrenes, indene, dicyclopentadiene, dihydrodicyclopentadiene, cumene, benzene, toluene, ethylbenzene and xylenes are some of the VOCs that have found their way into fuel oil through various streams during bunkering operation. Chromatographic analysis of VOCs in the presence of complex matrices in fuel oil is one of the major challenges encountered when dealing with products of that nature. An analytical procedure using automated static headspace gas chromatography-mass spectrometry was developed for the analysis of these compounds in fuel oil. Styrene D8 and phenol D6 were used as internal standards for quantitation. Phenol D6 was used for the quantitation of phenolic compounds, while styrene D8 was used for the quantitation of other target analytes. The influence of headspace parameters on analyte response such as temperature, incubation time and sample amount were all investigated and optimised. Linear calibration curves were achieved for all components with determination coefficients R-2>0.995. Repeatability, limit of detection, limit of quantitation and recovery were reported. The matrix effect in fuel oil was minimised by 1:1 dilution with mineral oil. This method was successfully applied to the analysis of commercial samples.