The present invention provides proteins comprising binding regions for cell-type specific targeting, Shiga toxin effector regions derived from A Subunits of members of the Shiga toxin family for providing Shiga toxin effector functions (e.g. cellular internalization and cytotoxicity), and carboxy-terminal endoplasmic reticulum localization signal motifs. The presently disclosed proteins can comprise additional exogenous materials, such as, e.g., antigens, cytotoxic agents, and detection-promoting agents, and are capable of targeted delivery of these additional exogenous materials into the interiors of target cells. The proteins of the present invention have uses in methods such as, e.g., methods involving targeted killing of target cells, delivering exogenous materials into target cells, labeling subcellular compartments of target cells, and diagnosing and/or treating a variety of conditions including cancers, tumors, other growth abnormalities, immune disorders, and microbial infections.