Introduction: Gene p16 encodes a cyclin-dependent kinase inhibitor which functions to regulate cyclin D1, cell cycle progression and malignancies. The relationship between p16 and cyclin D1 is thought to alter bladder cancer formation and tumor progression. We aimed to investigate the expression of p16 and cyclin D1 genes in order to evaluate their clinical significance in bladder cancer. Materials and Methods: Tissue samples from 67 patients with transitional cell carcinoma were examined with an immunohistochemical stain for the expression of p16 and cyclin D1 genes. The expression rate was compared to 12 normal urinary bladder mucosa samples obtained from transurethral surgery from noncancer patients. Results: The results revealed significant differences between normal bladder mucosa (100%) and cancer tissue (40.3%) for the positive staining of p16 protein (p < 0.001), while positive staining for the cyclin D1 protein in the patient group (67.2%) was significantly higher (p = 0.003) than that in the control group (16.7%). With the progression of tumor grade and clinical staging the positive rate of p16 gene expression increased, whereas, that of cyclin D1 decreased. Expression of the p16 gene in the non-invasive group was greater than that in the invasive group and a lower expression rate of the cyclin D1 gene in the non-invasive group compared to the invasive group. Conclusions: The results revealed that expression of the p16 gene is inversely proportional to the expression of the cyclin D1 gene. Therefore, abnormal expression of the p16 and cyclin D1 genes play important roles in tumorigenesis and tumor progression.