Lavender essential oil (Lvn) has anti-inflammatory effects in an ovalbumin-sensitized murine model of asthma, and inhibits inflammatory cell infiltration into the lungs. The anti-inflammatory effects of Lvn on cell adhesion molecules are not clear. Here we evaluated the effects of Lvn and its main constituents, linalyl acetate (LA) and linalool (LO), on the expression of tumor necrosis factor-alpha (TNF-α)-induced cell adhesion molecules in murine brain endothelial bEnd.3 cells and human umbilical vein endothelial cells (HUVECs). The bEnd.3 cells were treated with Lvn, LA, or LO and subsequently stimulated with TNF-α. The mRNA expression levels of cell adhesion molecules were detected using RT-PCR. E-selectin and P-selectin protein and phosphorylated-NF-κB p65 were detected by western blotting. The effects of Lvn on HUVECs were measured by RT-PCR. In bEnd.3 cells, Lvn and LA suppressed TNF-α-induced E-selectin, P-selectin, vascular cell adhesion molecule-1, intercellular adhesion molecule-1, and phosphorylated-NF-κB p65 in the nucleus; LO did not suppress P-selectin or phosphorylated-NF-κB p65. Lvn inhibited TNF-α-induced E-selectin mRNA in HUVECs. These results indicate that Lvn and LA inhibit TNF-α-induced cell adhesion molecules in endothelial cells through the suppression of NF-κB activation. Consequently, Lvn or other essential oils including LA may be useful as alternative anti-inflammatory medicines.