Shelterin, a six-member complex, protects telomeres from nucleolytic attack and regulates their elongation by telomerase. Here, we have developed a strategy, called MICro-MS (Mapping Interfaces via Crosslinking-Mass Spectrometry), that combines crosslinking-mass spectrometry and phylogenetic analysis to identify contact sites within the complex. This strategy allowed identification of separation-of-function mutants of fission yeast Ccq1, Poz1, and Pot1 that selectively disrupt their respective interactions with Tpz1. The various telomere dysregulation phenotypes observed in these mutants further emphasize the critical regulatory roles of Tpz1-centered shelterin interactions in telomere homeostasis. Furthermore, the conservation between fission yeast Tpz1-Pot1 and human TPP1-POT1 interactions led us to map a human melanoma-associated POT1 mutation (A532P) to the TPP1-POT1 interface. Diminished TPP1-POT1 interaction caused by hPOT1-A532P may enable unregulated telomere extension, which, in turn, helps cancer cells to achieve replicative immortality. Therefore, our study reveals a connection between shelterin connectivity and tumorigenicity.