Fingerprinting analysis using RAPD has been performed to investigate the phylogenetic relationships among three males and two females of the Egyptian date-palms (Phoenix dactylifera L.) during the seasons of 2012 and 2013. The RAPD-PCR with nine primers detected a total number of fifty six fragments, thirty nine bands of them were polymorphic with a ratio of 69.64% (out of them seven unique bands with a ratio of 12.5%), and seventeen bands were monomorphic with a ratio of 30.36%. The genetic variability and relationships among the five accessions of the Egyptian date palms were estimated in the term of similarity using Dice coefficient. The phylogenetic tree revealed high similarity value between New Valley and both of Samani and Zaghloul (1.000 and 0.731, respectively), whereas it revealed a middle value between Rashied pollinizer and both of Samani and Zaghloul (0.667 and 0.402, respectively). The similarity value was middle between the pollinizer from El Nobaria and Zaghloul (0.447) from one site and low similarity value between El Nobaria and Samani (0.282). Depending on these results, it could be concluded that Rashied pollinizer seems to be the most suitable for Zaghloul female date palm, while El Nobaria pollinizer is the best for Samani female date palm. From another side, the both pollinizers recorded the best results concerning fruit set, bunch weight, palm yield and fruit physical properties (weight, length, diameter, and size). In addition, both pollinizers enhanced the chemical properties (TSS, and both of total reducing and non- reducing sugars).The above results were observed in both studied seasons.