We show that intracellular soluble fragment 3d of complement (C3d) induces regression of spontaneous multiple myeloma in mice reducing tumor burden by 10 fold, after 8 weeks. C3d enables cell-mediated immunity to target multiple myeloma clones sparing non-transformed polyclonal B cells and plasma cells with lower mutation loads. We show that C3d increases the expression of ribosomal subunits associated with the translation of defective ribosomal products (DRiPs). C3d also decreases expression of protein arginine methyl transferase (PRMT) 5 which in turn relieves E2f1 repression increasing the expression of Lnc RNAs and derived peptides that evoke anti-tumor cellular immunity. The approach increases MHC-I expression by tumor cells and generates a CMI response that overcomes tumor immune-evasion strategies. Tumors are immunogenic in part because of somatic mutations that originate novel peptides that once presented on MHC engage cell-mediated immunity (CMI). However, in spite of the higher mutation load most tumors evade immunity. We discovered that a component of the complement system (C3d) overcomes tumor immune evasion by augmenting expression of ribosomal proteins and lncRNAs linked to the presentation of novel peptides by tumor cells. C3d induced CMI targets cancer cells sparing non transformed cells uncovering a novel function for complement in immune surveillance.