Patients with multiple myeloma (MM) routinely receive mRNA-based vaccines to reduce COVID-19-related mortality. However, whether disease- and therapy-related alterations in immune cells and cytokine-responsiveness contribute to the observed heterogeneous vaccination responses is unclear. Thus, we analyzed peripheral blood mononuclear cells from patients with MM during and after SARS-CoV-2 vaccination and breakthrough infection (BTI) using combined whole-transcriptome and surface proteome single-cell profiling with functional serological and T-cell validation in 58 MM patients. Our results demonstrate that vaccine-responders showed a significant overrepresentation of cytotoxic CD4+ T- and mature CD38+ NK-cells expressing FAS+/TIM3+ with a robust cytokine-responsiveness, such as type-I-interferon-, IL-12- and TNF-α-mediated signaling. Patients with MM experiencing BTI developed strong serological and cellular responses and exhibited similar cytokine-responsive immune cell patterns as vaccine-responders. This study can expand our understanding of molecular and cellular patterns associated with immunization responses and may benefit the design of improved vaccination strategies in immunocompromised patients.