The present invention is directed to T-cell epitope delivering polypeptides which deliver one or more CD 8+ T-cell epitopes to the MHC class I presentation pathway of a cell, including toxin- derived polypeptides which comprise embedded T-cell epitopes and are de-immunized. The present invention provides cell-targeted, CD8+ T-cell epitope delivering molecules for the targeted delivery of cytotoxicity to certain cells, e.g., infected or malignant cells, for the targeted killing of specific cell types, and the treatment of a variety of diseases, disorders, and conditions, including cancers, immune disorders, and microbial infections. The present invention also provides methods of generating polypeptides capabl e of delivering one or more heterologous T- cell epitopes to the MHC class I presentation pathway, including polypeptides which are 1 ) B- cell and/or CD4+ T-cell de-immunized, 2) comprise embedded T-cell epitopes, and/or 3) comprises toxin effectors which retain toxin functions.