Lymphocyte recruitment into tissues involves interactions between adhesion molecules on vascular endothelial cells and corresponding ligands on the lymphocyte surface. In the present study we investigated the expression of four endothelial addressins in the vagina and their possible up-regulation by interferon-gamma (IFN-gamma) in immune mice after vaginal challenge with herpes simplex virus type 2. The adhesion molecules intercellular adhesion molecule-1 (ICAM-1) and vascular cell adhesion molecule-1 (VCAM-1) were minimally expressed in the vagina of non-immune mice with or without vaginal challenge and in immune mice before challenge, but both were up-regulated by IFN-gamma, directly or indirectly, in immune mice after challenge. Mucosal addressin cell adhesion molecule-1 (MAdCAM-1) was detected in most vaginas but was not up-regulated by IFN-gamma in immune mice after virus challenge. E-selectin was not detected in any vaginas. The results suggest that ICAM-1 and VCAM-1 may be involved in rapid, IFN-gamma-mediated recruitment of lymphocytes to the vaginal mucosal of immune mice after local virus challenge.