Analysis of phenolic profile and tocopherol fractions in conjunction with chemometrics techniques were used for the accurate characterization of extra virgin argan oil and eight other edible vegetable virgin oils (olive, soybean, wheat germ, walnut, almond, sesame, avocado, and linseed) and to establish similarities among them. Phenolic profile and tocopherols were determined by HPLC coupled with diode-array and fluorescence detectors, respectively. Multivariate factor analysis (MFA) and linear correlations were applied. Significant negative correlations were found between tocopherols and some of the polyphenols identified, but more intensely (P < 0.001) between the γ-tocopherol and oleuropein, pinoresinol, and luteolin. MFA revealed that tocopherols, especially γ-fraction, most strongly influenced the oil characterization. Among the phenolic compounds, syringic acid, dihydroxybenzoic acid, oleuropein, pinoresinol, and luteolin also contributed to the discrimination of the oils. According to the variables analyzed in the present study, argan oil presented the greatest similarity with walnut oil, followed by sesame and linseed oils. Olive, avocado, and almond oils showed close similarities.