The invention relates to compositions and methods for treating or preventing vascular dementia in a mammal comprising mucosal administration of an amount of E-selectin polypeptide sufficient to induce bystander immune tolerance in the mammal. Another aspect of the invention relates to compositions useful for treating or preventing vascular dementia.