The public data from the EGRET space telescope on diffuse Galactic gamma rays in the energy range from 0.1 to 10 GeV are reanalyzed with the purpose of searching for signals of Dark Matter annihilation (DMA). The analysis confirms the previously observed excess for energies above 1 GeV in comparison with the expectations from conventional Galactic models. In addition, the excess was found to show all the key features of a signal from Dark Matter Annihilation (DMA): a) the excess is observable in all sky directions and has the same shape everywhere, thus pointing to a common source; b) the shape corresponds to the expected spectrum of the annihilation of non-relativistic massive particles into - among others - neutral $pi^0$ mesons, which decay into photons. From the energy spectrum of the excess we deduce a WIMP mass between 50 and 100 GeV, while from the intensity of the excess in all sky directions the shape of the halo could be reconstructed. The DM halo is consistent with an almost spherical isothermal profile with substructure in the Galactic plane in the form of toroidal rings at 4 and 14 kpc from the center. These rings lead to a peculiar shape of the rotation curve, in agreement with the data, which proves that the EGRET excess traces the Dark Matter.