Coronary artery bypass grafting (CABG) using cardiopulmonary bypass (CPB) causes a systemic inflammatory response that can worsen patient outcomes. Off-pump surgery has been associated with a reduced inflammatory response. The precise mechanisms and the role of extracellular vesicles (EVs) in this context are not fully understood. This study aimed to investigate the early immune response, including main T- and B-lymphocyte subsets, cytokine profiles, and plasma EVs, in patients undergoing off-pump (n = 18) and on-pump (n = 18) CABG. Thirty-six patients undergoing isolated CABG were enrolled in this randomized control study. Pre- and 24 h postoperative blood samples were analyzed for immune cell populations, cytokine levels, and plasma EV phenotyping. Off-pump CABG triggered a milder immune response than on-pump surgery. On-pump surgery led to greater changes in circulating EVs, particularly platelet- (CD62P+), endothelial- (CD31+), and B-cell-derived (CD19+), as well as platelet- and erythrocyte-derived aggregates (CD41+CD235a+). Levels of platelet-derived EVs, expressing both constitutional and activation markers (CD41+CD62P+) decreased in both groups of patients 24 h after surgery. On-pump cardiac procedures led to an increase in T-regulatory cell-derived EVs (CD73+CD39+), suggesting a potential mechanism for immune suppression compared to off-pump surgery. There were numerous correlations between EV levels and cytokine profiles following on-pump surgery, hinting at a close relationship. Leucocyte-derived EVs exhibited positive correlations with each other and with GRO but showed negative correlations with endothelial-derived EVs (CD90+ and CD31+). Additionally, CD73+ EVs demonstrated positive correlations with platelet counts and with erythrocyte-derived CD235a+ EVs. EV changes were significantly greater after on-pump surgery, highlighting a more pronounced response to this type of surgery and emphasizing the role of EVs as regulators of post-surgical inflammation.