The disease progression and rate of cancer death were analyzed in 52 patients with stage A prostate cancer who underwent transurethral resection of the prostate (TURP) or retropubic subcapsular prostatectomy (SCP) between 1987 and 1998. We performed immunohistochemistry on 16 patients to determine the correlation between the expression of the tumor metastasis suppressor gene KAI1 and the subsequent progression of stage A prostate cancer. Nineteen and 33 of the patients had cancer at stage A1 and stage A2, respectively, and their subsequent courses were followed for an average of 53.7 months (24-134 months). Progression to clinical cancer was, found in six patients (one with stage A1, and five with stage A2). This progression was evident 40.8 months (5-80 months) after TURP or SCR Four (66.7%) of the patients died of cancer progression (average 31 months) after prostatectomy. All four patients had stage A2, poorly differentiated adenocarcinoma, and had been followed with administration of diethylstilbestrol diphosphate (DES-P). The disease-free patients (n = 10) showed overexpression of KAI1 protein, compared to those with disease progression (n = 6). These results indicate that progression arose mainly in the patients with stage A2 cancer, and that poorly differentiated, focal and weak expression of KAI1 protein is highly associated with disease progression. It is suggested that patients in this group should be treated with immediate total androgen blockade, radiation, or radical prostatectomy after diagnosis.