This paper proposes a new Estimation of Distribution Algorithm (EDA) based on phylogenetic trees for the identification of Building Blocks. This new algorithm is tested on deceptive large scale problems of the literature and the results are promising. A probabilistic phylogenetic model adapted within a genetic algorithm capable of solving generic problems was never seen in the literature. This new kind of EDA is called Phylo-Genetic Algorithm (PhGA).