Endothelial progenitor cell (EPC) dysfunction impairs vascular function and remodeling in inflammation-associated diseases, including preeclampsia. However, the underlying mechanism of this inflammation-induced dysfunction remains unclear. In the present study, we found increases in TNF-α and miR-31/155 levels and reduced numbers of circulating EPCs in patients with preeclampsia. Patient-derived mononuclear cells (MNCs) cultured in autologous serum had decreased endothelial nitric oxide synthase (eNOS) expression, nitric oxide production, and differentiation into EPCs with angiogenic potential, and these effects were inhibited by a TNF-α-neutralizing antibody and miR-31/155 inhibitors. Moreover, TNF-α treatment of normal MNCs increased miR-31/155 biogenesis, decreased eNOS expression, reduced EPC differentiation, and impaired angiogenic potential. The TNF-α-induced impairment of EPC differentiation and function was rescued by NF-κB p65 knockdown or miR-31/155 inhibitors. In addition, treatment of MNCs with synthetic miR-31/155 or an eNOS inhibitor mimicked the inhibitory effects of TNF-α on eNOS expression and EPC functions. Moreover, transplantation of EPCs that had been differentiated from TNF-α-treated MNCs decreased neovascularization and blood perfusion in ischemic mouse hindlimbs compared with those of normally differentiated EPCs. These findings suggest that NF-κB activation is required for TNF-α-induced impairment of EPC mobilization, differentiation, and function via miR-31/155 biogenesis and eNOS downregulation. Our data provide a new role for NF-κB-dependent miR-31/155 in EPC dysfunction under the pathogenic conditions of inflammation-associated vascular diseases, including preeclampsia.