Sea urchins have emerged as an important source of bioactive compounds with anti-inflammatory and antioxidant properties relevant to human health. Since inflammation is a crucial pathogenic process in the development and progression of atherosclerosis, we here assessed the potential anti-inflammatory and vasculoprotective effects of coelomic red-cell methanolic extract of the black sea urchin in an in vitro model of endothelial cell dysfunction. Human microvascular endothelial cells (HMEC-1) were pretreated with red-cell extract (10 and 100 μg/mL) before exposure to the pro-inflammatory cytokine tumor necrosis factor (TNF)-α. The extract was non-toxic after 24 h cell treatment and was characterized by antioxidant power and phenol content. The TNF-α-stimulated expression of adhesion molecules (VCAM-1, ICAM-1) and cytokines/chemokines (MCP-1, CCL-5, IL-6, IL-8, M-CSF) was significantly attenuated by red-cell extract. This was functionally accompanied by a reduction in monocyte adhesion and chemotaxis towards activated endothelial cells. At the molecular level, the tested extract significantly counteracted the TNF-α-stimulated activation of the pro-inflammatory transcription factor NF-κB. These results provide evidence of potential anti-atherosclerotic properties of red-cell extract, and open avenues in the discovery and development of dietary supplements and/or drugs for the prevention or treatment of cardiovascular diseases.