Background: Since the rate of histologically 'negative' appendices still ranges between 15 and 20%, appendicitis in 'borderline' cases remains a challenging disease. As previously described, cell adhesion molecule expression correlates with different stages of appendicitis. Therefore, it was of interest to determine whether the 'negative' appendix correlated with the absence of E-selectin or vascular cell adhesion molecule-1 (VCAM-1). Methods: Nineteen grossly normal appendices from a series of 120 appendectomy specimens from patients with suspected appendicitis were analysed in frozen sections for the expression of E-selectin and VCAM-1. As control, 5 normal appendices were stained. Results: This study showed a coexpression of E-selectin and VCAM-1 in endothelial cells in early and recurrent appendicitis. In patients with symptoms for less than 6 h, only E-selectin was detected. Cases with fibrosis and luminal obliteration were only positive for VCAM-1. In cases of early appendicitis with symptoms of less than 6 h duration, a discordance between histological and immunohistochemical results was found. Conclusions: This report indicates that E-selectin and VCAM-1 expression could be useful parameters in the diagnosis of appendicitis in borderline cases.