The African elephants (Loxodonta africana), Asian elephants (Elephas maximus) and Woolly Mammoths (Mammuthus primigenius) diverged approximately 4-6 million years ago. The exact relationship amongst them has always remained controversial. Morphological studies have suggested a Mammuthus-Elephas clade while several others have supported Loxodonta-Mammuthus clade. Recently, phylogenetic trees based on mitochondrial DNA (mtDNA) and nuclear DNA sequences of respective elephants, also refuted each other. This has left the phylogenetic relationship between these elephants, unresolved. Present research was carried out in order to resolve this phylogeny and contribute towards further understanding of Elephantidae evolution. In the present investigation we attempted to resolve this phylogenetic relationship using a series of novel in silico methods and techniques. Initially, phylogenetic trees showing relationship between these three elephants (with Dugong dugon sequences serving as outgroups), were constructed via two methods (i.e. BIO-neighbor joining or BIO-NJ and Maximum parsimony or MP methods available in software, PHYLIP v.3.6a3) on the basis of mtDNA gene's and protein product's sequences. Results thus obtained were found to be unbiased such that phylogenetic trees supporting both types of clades were retrieved. To solve this problem we employed the approach of in silico restriction mapping of mtDNA as "tie-breaker" to select the correct set of phylogenetic trees. These restriction maps were built using the approach of Ferris et al. (1981) through the online software, Webcutter v.2.0. Restriction-map elucidated that Loxodonta and Mammuthus had 20.65% restriction sites in common, as compared to only 1.85% common sites between Elephas and Mammuthus. This analysis led us to conclusion that African elephant was a closer relative of Woolly Mammoth and not Asian Elephant. This result has important implications as it further resolves the Elephantidae phylogeny. Apart from that, the above results also increase the already existing rift between evolutionary trees made from fossil records and those made off molecular sequences. Such phylogenetic analysis has important implications in future for solving complex evolutionary relationships of species as well as in assisting the phylo-geographical studies of different species.