Since their conception with the smallpox vaccine, vaccines used worldwide have mitigated multiple pandemics, including the recent COVID-19 outbreak. Insightful studies have uncovered the complexities of different functional networks of CD4 T cells (T helper 1 (Th1); Th2, Th17) and CD8 T cells (T cytotoxic; Tc), as well as B cell (BIgM, BIgG, BIgA and BIgE) subsets, during the response to vaccination. Both T and B cell subsets form central, peripheral, and tissue-resident subsets during vaccination. It has also become apparent that each vaccination forms a network of T regulatory subsets, namely CD4+ CD25+ Foxp3+ T regulatory (Treg) cells and interleukin-10 (IL-10)-producing CD4+ Foxp3- T regulatory 1 (Tr1), as well as many others, which shape the quality/quantity of vaccine-specific IgM, IgG, and IgA antibody production. These components are especially critical for immunocompromised patients, such as older individuals and allograft recipients, as their vaccination may be ineffective or less effective. This review focuses on considering how the pre- and post-vaccination Treg/Tr1 levels influence the vaccination efficacy. Experimental and clinical work has revealed that Treg/Tr1 involvement evokes different immune mechanisms in diminishing vaccine-induced cellular/humoral responses. Alternative steps may be considered to improve the vaccination response, such as increasing the dose, changing the delivery route, and/or repeated booster doses of vaccines. Vaccination may be combined with anti-CD25 (IL-2Rα chain) or anti-programmed cell death protein 1 (PD-1) monoclonal antibodies (mAb) to decrease the Tregs and boost the T/B cell immune response. All of these data and strategies for immunizations are presented and discussed, aiming to improve the efficacy of vaccination in humans and especially in immunocompromised and older individuals, as well as organ transplant patients.