An integrated molecular linkage map of olive (Olea europaea L.) was constructed based on randomly amplified polymorphic DNA (RAPD), sequence characterized amplified region (SCAR), and microsatellite markers using the pseudo-testcross strategy. A mapping population of 104 individuals was generated from an F1 full-sib family of a cross between 'Frantoio' and 'Kalamata'. The hybridity of the mapping population was confirmed by genetic similarity and nonmetric multidimensional scaling. Twenty-three linkage groups were mapped for 'Kalamata', covering 759 cM of the genome with 89 loci and an average distance between loci of 11.5 cM. Twenty-seven linkage groups were mapped for 'Frantoio', covering 798 cM of the genome with 92 loci and an average distance between loci of 12.3 cM. For the integrated map, 15 linkage groups covered 879 cM of the genome with 101 loci and an average distance between loci of 10.2 cM. The size of the genomic DNA was estimated to be around 3000 cM. A sequence characterized amplified region marker linked to olive peacock disease resistance was mapped to linkage group 2 of the integrated map. These maps will be the starting point for studies on the structure, evolution, and function of the olive genome. When the mapping progeny pass through their juvenile phase and assume their adult characters, mapping morphological markers and identification of quantitative trait loci for adaptive traits will be the primary targets.