Basaloid carcinoma is an uncommon tumor of the uterine cervix which has received little recognition in the medical literature. It is characterized by: an ulcerated infiltrating growth pattern, nests or cords of small basaloid cells, prominent peripheral palisading of cells in the tumor nests, and no significant stromal reaction. This cervical neoplasm is an entity distinguishable from adenoid cystic carcinoma, undifferentiated small-cell carcinoma, carcinoid tumor and regional basaloid patterns in otherwise typical squamous cell carcinoma.