A novel electronic nose based on solid-phase microextraction (SPME) coupled with a surface acoustic wave (SAW) sensor array has been used to analyze different quality virgin olive oils. A mathematical model was designed with 37 samples to distinguish lampante from the other virgin olive oils categories (extra-virgin and virgin), because lampante-virgin olive oils cannot be consumed without a previous refining process. The model, successfully validated with a test set of 16 samples, was able to classify 90% of the samples correctly. Misclassifications were explained by SPME-HRGC analyses and a second sensory evaluation.