Unregulated cell growth, a major hallmark of cancer, is coupled with telomere shortening. Measurement of telomere length could provide important information on cell replication and proliferation state in cancer tissues. Telomere shortening and its potential correlation with downregulation of cell-cycle regulatory elements were studied by the examination of relative telomere length and methylation status of the TP53, P21 and P16 promoters in tissues from breast cancer patients. Telomere length was measured in 104 samples (52 tumors and paired adjacent normal breast tissues) by quantitative PCR. Methylation profile of selected genes was analyzed in all samples using a matrix-assisted laser desorption ionization time-of-flight mass spectrometry (MALDI-TOF MS). Our results demonstrated a significant shortening of tumor telomere regions compared with paired adjacent normal tissues (P<0.001). Similarly, telomere lengths were significantly shorter in advanced stage cases and in those with higher histological grades (P<0.05). Telomere shortening in cancer tissues was correlated with a different level of hypermethylation in the TP53, P21 and P16 promoters (r=-0.33, P=0.001; r=-0.70, P<0.0001 and r=-0.71, P<0.0001, respectively). The results suggested that inactivation of p16/Rb and/or p53/p21 pathways by hypermethylation may be linked to critical telomere shortening, leading to genome instability and ultimately to malignant transformation. Thus, telomere shortening and promoter hypermethylation of related genes both might serve as breast cancer biomarkers.