Genistein, a soy isoflavone, has received wide attention for its potential to improve vascular function, but the mechanism of this effect is unclear. Here, we report that genistein at physiological concentrations (0.1 µM–5 µM) significantly inhibited TNF-α-induced adhesion of monocytes to human umbilical vein endothelial cells (HUVECs), a key event in the pathogenesis of atherosclerosis. Genistein also significantly suppressed TNF-α-induced production of adhesion molecules and chemokines such as sICAM-1, sVCAM-1,sE-selectin, MCP-1 and IL-8, which play key role in the firm adhesion of monocytes to activated endothelial cells (ECs). Genistein at physiologically relevant concentrations didn’t significantly induce antioxidant enzyme activities or scavenge free radicals. Further, blocking the estrogen receptors (ERs) in ECs didn’t alter the preventive effect of genistein on endothelial inflammation. However, inhibition of protein kinase A (PKA) significantly attenuated the inhibitory effects of genistein on TNF-α-induced monocyte adhesion to ECs as well as the production of MCP-1 and IL-8. In animal study, dietary genistein (0.1% genistein in the diet) significantly suppressed TNF-α-induced increase in circulating chemokines and adhesion molecules in C57BL/6 mice. Genistein treatment also reduced VCAM-1 and monocytes-derived F4/80-positive macrophages in the aorta of TNF-α treated mice. In conclusion, genistein protects against TNF-α induced vascular endothelial inflammation both in vitro and in vivo models. This anti-inflammatory effect of genistein is independent of the ER-mediated signaling machinery or antioxidant activity, but mediated via the PKA signaling pathway.