Adenoid basal carcinoma of the uterine cervix is a rare neoplasm that accounts for less than 1% of cervical adenocarcinomas. Though it has been confused with adenoid cystic carcinoma, it is now distinctly recognized by better prognosis and different histologic and immunohistochemical findings. We have experienced a case of adenoid basal carcinoma associated with invasive squamous cell carcinoma of the uterine cervix in a 52-year-old woman. The tumor was composed of small, round to oval nests of basaloid cells with peripheral palisading. Some of the nests showed central cystic spaces, or cribriform pattern, and central squamous differentiation with cytological atypia. Invasive squamous cell carcinoma was located adjacent to the adenoid basal carcinoma without any transition between these two lesions. Immunohistochemically, the tumor cells disclosed positive staining for cytokeratin, but negative reaction for CEA, EMA, and S-100 protein.