A new approach for the determination of kinetic parameters of the cis/trans isomerization during the oxidation process of 24 virgin olive oils belonging to 8 different varieties is presented. The accelerated process of degradation at 100 °C was monitored by recording the Fourier transform infrared spectra. The parameters obtained confirm pseudo-first-order kinetics for the degradation of cis and the appearance of trans double bonds. The kinetic approach affords the induction time and the rate coefficient; these parameters are related to the fatty acid profile of the fresh olive oils. The data obtained were used to compare the oil stability of the samples with the help of multivariate statistical techniques. Fatty acid allowed a classification of the samples in five groups, one of them constituted by the cultivars with higher stability. Meanwhile, the kinetic parameters showed greater ability for the characterization of olive oils, allowing the classification in seven groups.