The efficiency of headspace solid-phase microextraction (SPME) was evaluated for the qualitative and semi-quantitative analysis of virgin olive oil volatile compounds. The behaviour of four fibre coatings was compared for sensitivity, repeatability and linearity of response. A divinylbenzene-Carboxen-polydimethylsiloxane fibre coating was found to be the most suitable for the analysis of virgin olive oil volatiles. Sampling and chromatographic conditions were examined and the SPME method, coupled to GC with MS and flame ionization detection, was applied to virgin olive oil samples. More than 100 compounds were isolated and characterised. The presence of some of these compounds in virgin olive oil has not previously been reported. The main volatile compounds present in the oil samples were determined quantitatively.