A set of 34 worldwide crude oils, 12 distilled products (kerosene, gas oils, and fuel oils) and 45 oil samples taken from several Galician beaches (NW Spain) after the wreckage of the Prestige tanker off the Galician coast was studied. Gas chromatography with flame ionization detection was combined with chemometric multivariate pattern recognition methods (principal components analysis, cluster analysis and Kohonen neural networks) to differentiate and characterize the Prestige fuel oil. All multivariate studies differentiated between several groups of crude oils, fuel oils, distilled products, and samples belonging to the Prestige's wreck and samples from other illegal discharges. In addition, a reduced set of 13 n-alkanes out of 36, were statistically selected by Procrustes Rotation to cope with the main patterns in the datasets. These variables retained the most important characteristics of the data set and lead to a fast and cheap analytical screening methodology.