The susceptibility of olive cultivars to the olive fruit fly, Bactrocera oleae (Rossi) (Diptera: Tephritidae), has seldom been studied. This article examines factors associated with olive fruit fly infestation of 16 commonly planted Sicilian olive cultivars. Total infestation data were simultaneously correlated with categorical and quantitative factors using ordinal logistic regression. When all factors were included in the analysis, year, sampling date, cultivar, and fruit color were highly significant, but the quantitative factors fruit volume, fruit elongation, and fruit hardness were not. When the analysis was repeated excluding cultivar, all quantitative factors were significant, and elongation and volume were highly significant. Spherical, large, and hard fruit seemed to be preferred by B. oleae over fruit that are elongate, small, and soft. Therefore, fruit color, elongation, volume, and hardness provide useful information regarding the susceptibility of cultivars. In both organic and conventional olive cultivation, information about olive cultivar susceptibility to olive fruit fly will help orchard managers to produce quality oil and table olives while reducing treatments for olive fruit fly control.