Sebaceous eyelid adenocarcinomas showed a decrease in the membranous expression of E-cadherin and of β-catenin. These changes were associated with poor tumor differentiation and an increase in the tumor infiltration and inflammation, pointing at a potential role of a low E-cadherin and low β-catenin expression for poor prognosis of sebaceous eyelid adenocarcinomas. Correspondingly, the cell proliferation index and the expression of E-cadherin were inversely correlated with each other. The findings suggest that the immunohistochemical detection of a low E-cadherin and low β-catenin expression may help in the examination and staging of sebaceous eyelid adenocarcinomas.