The purpose of this research was to characterize an olive core collection using some agronomic characters and simple sequence repeat (SSR) markers and to determine SSR markers associated with the content of fatty acids in olive oil. SSR marker analysis demonstrated the presence of a high amount of genetic variation between the olive cultivars analyzed. A UPGMA dendrogram demonstrated that olive cultivars did not cluster on the basis of their geographic origin. Fatty acid components of olive oil in these cultivars were determined. The results also showed that there was a great amount of variation between the olive cultivars in terms of fatty acid composition. For example, oleic acid content ranged from 57.76 to 76.9% with standard deviation of 5.10%. Significant correlations between fatty acids of olive oil were observed. For instance, a very high negative correlation (-0.812) between oleic and linoleic acids was detected. A structured association analysis between the content of fatty acids in olive oil and SSR markers was performed. STRUCTURE analysis assigned olive cultivars to two gene pools (K = 2). Assignment of olive cultivars to these gene pools was not based on geographical origin. Association between fatty acid traits and SSR markers was evaluated using the general linear model of TASSEL. Significant associations were determined between five SSR markers and stearic, oleic, linoleic, and linolenic acids of olive oil. Very high associations (P < 0.001) between ssrOeUA-DCA14 and stearic acid and between GAPU71B and oleic acid indicated that these markers could be used for marker-assisted selection in olive.