Olives and olive products are particularly important for the national agroindustrial sector, for the aspects related to the production territory (authenticity), and for the link with the Mediterranean Diet. Several studies indicate that the elemental profile of olive and olive products depends on the production area in which the olive trees were grown, and the elemental content of the olives can be used as a marker of the production area. In order to confirm this hypothesis, the multi-elemental profile of olive drupes and olive leaves of eleven cultivars arising from two different production areas was evaluated through ICP-MS and ICP-AES techniques. In addition, some leaf samples were analysed by LPAS in order to evaluate the applicability of this new analytical technique for determining the geographic origin. The obtained results, combined with chemometric tools, showed the possibility of discriminating samples according to the production area on the basis of the elemental content, as well as by LPAS.