An electronic nose, comprising nine metal oxide sensors, has been built aiming to classify olive oils according to the fruity intensity commercial grade (ripely fruity or light, medium and intense greenly fruity), following the European regulated complementary terminology. The lab-made sensor device was capable to differentiate standard aqueous solutions (acetic acid, cis-3-hexenyl, cis-3-hexen-1-ol, hexanal, 1-hexenol and nonanal) that mimicked positive sensations (e.g., fatty, floral, fruit, grass, green and green leaves attributes) and negative attributes (e.g., sour and vinegary defects), as well as to semi-quantitatively classify them according to the concentration ranges (0.05–2.25 mg/kg). For that, unsupervised (principal component analysis) and supervised (linear discriminant analysis: sensitivity of 92% for leave-one-out cross validation) classification multivariate models were established based on nine or six gas sensors, respectively. It was also showed that the built E-nose allowed differentiating/discriminating (sensitivity of 81% for leave-one-out cross validation) extra virgin olive oils according to the perceived intensity of fruitiness as ripely fruity, light, medium or intense greenly fruity. In conclusion, the gas sensor device could be used as a practical preliminary non-destructive tool for guaranteeing the correctness of olive oil fruitiness intensity labelling.