Background: Extramammary Paget's disease (EMPD) is a rare neoplasm of apocrine gland-bearing skin. It is known that over-expression of survivin and human telomerase reverse transcriptase (hTERT) correlates with malignancies. We investigated the expression of hTERT and survivin by Paget's cells and their role in the tissue invasion and recurrence of EMPD. Method: Forty-two patients were enrolled into the study. Expression of survivin and hTERT were analyzed by immunohistochemistry and in situ hybridization techniques. The variables including the expression level of survivin and hTERT, gender, age, lesion location, invasion level and number of surgeries were statistically analyzed using Fisher's exact test. Results: Survivin was positively stained in 18 of 22 cases (81.8%), and hTERT in 18 of 29 cases (62.1%). Significantly higher level of survivin expression was detected in patients with multiple surgeries than those with single one (p = 0.0458). Expression of hTERT was significantly higher in the patients with micro-invasive and invasive lesions than those with non-invasive lesions (p = 0.0478). Conclusions: Over-expression of survivin and hTERT correlated strongly with recurrence and local invasion of EMPD lesions. EMPD has male gender predominance in Oriental population.