Immune profiling in patients with monoclonal gammopathy of undetermined significance (MGUS), smoldering multiple myeloma (SMM), and multiple myeloma (MM) provides the framework for developing novel immunotherapeutic strategies. Here, we demonstrate decreased CD4+ Th cells, increased Treg and G-type MDSC, and upregulation of immune checkpoints on effector/regulatory and CD138+ cells in MM patients, compared MGUS/SMM patients or healthy individuals. Among the checkpoints profiled, LAG3 was most highly expressed on proliferating CD4+ Th and CD8+ Tc cells in MM patients BMMC and PBMC. Treatment with antibody targeting LAG3 significantly enhanced T cells proliferation and activities against MM. XBP1/CD138/CS1-specific CTL generated in vitro displayed anti-MM activity, which was further enhanced following anti-LAG3 treatment, within the antigen-specific memory T cells. Treg and G-type MDSC weakly express LAG3 and were minimally impacted by anti-LAG3. CD138+ MM cells express GAL-3, a ligand for LAG3, and anti-GAL-3 treatment increased MM-specific responses, as observed for anti-LAG3. Finally, we demonstrate checkpoint inhibitor treatment evokes non-targeted checkpoints as a cause of resistance and propose combination therapeutic strategies to overcome this resistance. These studies identify and validate blockade of LAG3/GAL-3, alone or in combination with immune strategies including XBP1/CD138/CS1 multipeptide vaccination, to enhance anti-tumor responses and improve patient outcome in MM.