Recent trials demonstrate that systemic anti-inflammatory therapy reduces cardiovascular events in coronary artery disease (CAD) patients. We recently demonstrated Lactobacillus plantarum 299v (Lp299v) supplementation improved vascular endothelial function in men with stable CAD. Whether this favorable effect is in part due to anti-inflammatory action remains unknown. Testing this hypothesis, we exposed plasma obtained before and after Lp299v supplementation from these subjects to a healthy donor’s PBMCs and measured differences in the PBMC transciptome, performed gene ontological analyses, and compared Lp299v-induced transcriptome changes with changes in vascular function. Daily alcohol users (DAUs) (n = 4) had a significantly different response to Lp299v and were separated from the main analyses. Non-DAUs- (n = 15) showed improved brachial flow-mediated dilation (FMD) and reduced circulating IL-8, IL-12, and leptin. 997 genes were significantly changed. I.I.com decreased (1.01 ± 0.74 vs. 0.22 ± 0.51; P < 0.0001), indicating strong anti-inflammatory effects. Pathway analyses revealed downregulation of IL-1β, interferon-stimulated pathways, and toll-like receptor signaling, and an increase in regulator T-cell (Treg) activity. Reductions in GBP1, JAK2, and TRAIL expression correlated with improved FMD. In non-DAU men with stable CAD, post-Lp299v supplementation plasma induced anti-inflammatory transcriptome changes in human PBMCs that could benefit CAD patients. Future studies should delineate changes in circulating metabolites responsible for these effects.