The Tyrolean Iceman is an extraordinarily well-preserved natural mummy that lived south of the Alpine ridge ~5,200 years before present (ybp), during the Copper Age. Despite studies that have investigated his genetic profile, the relation of the Iceman´s maternal lineage with present-day mitochondrial variation remains elusive. Studies of the Iceman have shown that his mitochondrial DNA (mtDNA) belongs to a novel lineage of haplogroup K1 (K1f) not found in extant populations. We analyzed the complete mtDNA sequences of 42 haplogroup K bearing individuals from populations of the Eastern Italian Alps - putatively in genetic continuity with the Tyrolean Iceman-and compared his mitogenome with a large dataset of worldwide K1 sequences. Our results allow a re-definition of the K1 phylogeny, and indicate that the K1f haplogroup is absent or rare in present-day populations. We suggest that mtDNA Iceman´s lineage could have disappeared during demographic events starting in Europe from ~5,000 ybp. Based on the comparison of our results with published data, we propose a scenario that could explain the apparent contrast between the phylogeographic features of maternal and paternal lineages of the Tyrolean Iceman within the context of the demographic dynamics happening in Europe from 8,000 ybp.