Tuber melanosporum is an ectomycorrhizal ascomycete producing edible ascocarps. The prevalent view is that this species strictly selfs, since genetic analyses have never detected heterozygotic profiles in its putatively diploid/dikaryotic gleba. The selfing model has also forged the experimental approaches to assess the population genetic variability. Here, the hypothesis that T. melanosporum outcrosses was tested. To this end, SSR (simple sequence repeats) and ITS (internal transcribed spacer) markers were employed to fingerprint asci and the surrounding gleba within single ascocarps. The distribution of genetic variability was also investigated at different geographical levels using single (SSR and ITS) and multilocus (AFLP, amplified fragment length polymorphism) markers. It is shown that T. melanosporum outcrosses since asci display additional alleles besides those present in the surrounding, uniparental, gleba. Furthermore, SSR and AFLP data reveal a high rate of intrapopulation diversity within samples from the same ground and root apparatus and the highest rate of genetic variability within the southernmost populations of the distributional range. These data call for a profound re-examination of T. melanosporum mating system, life cycle and strategies for managing man-made plantations. They also strongly support the idea that the last glaciation restricted the species distribution to the Italian and Spanish peninsulas.