BACKGROUND: Phylogenetic and phylogeographic investigations have been previously performed to study the evolution of the olive tree complex (Olea europaea). A particularly high genomic diversity has been found in north-west Africa. However, to date no exhaustive study has been addressed to infer putative polyploidization events and their evolutionary significance in the diversification of the olive tree and its relatives. METHODS: Representatives of the six olive subspecies were investigated using (a) flow cytometry to estimate genome content, and (b) six highly variable nuclear microsatellites to assess the presence of multiple alleles at co-dominant loci. In addition, nine individuals from a controlled cross between two individuals of O. europaea subsp. maroccana were characterized with microsatellites to check for chromosome inheritance. KEY RESULTS: Based on flow cytometry and genetic analyses, strong evidence for polyploidy was obtained in subspp. cerasiformis (tetraploid) and maroccana (hexaploid), whereas the other subspecies appeared to be diploids. Agreement between flow cytometry and genetic analyses gives an alternative approach to chromosome counting to determine ploidy level of trees. Lastly, abnormalities in chromosomes inheritance leading to aneuploid formation were revealed using microsatellite analyses in the offspring from the controlled cross in subsp. maroccana. CONCLUSIONS: This study constitutes the first report for multiple polyploidy in olive tree relatives. Formation of tetraploids and hexaploids may have played a major role in the diversification of the olive complex in north-west Africa. The fact that polyploidy is found in narrow endemic subspecies from Madeira (subsp. cerasiformis) and the Agadir Mountains (subsp. maroccana) suggests that polyploidization has been favoured to overcome inbreeding depression. Lastly, based on previous phylogenetic analyses, we hypothesize that subsp. cerasiformis resulted from hybridization between ancestors of subspp. guanchica and europaea.