The present invention relates to methods for preventing or treating head and neck squamous cell cancer and bladder cancer using an immunotoxin comprising (a) a ligand that binds to a protein on the cancer cell attached to; (b) a toxin that is cytotoxic to the cancer cell. In a specific embodiment, the invention is directed to the prevention or treatment of head and neck squamous cell cancer or bladder cancer using Vb4-845, which is a recombinant immunotoxin comprising a humanized, MOC31-derived, single-chain antibody fragment that is fused to a truncated form of Pseudomonas exotoxin A. Also encompassed by the invention are combination therapy methods, including the use of reduced dosages of chemotherapeutic agents, for the prevention or treatment of cancer. Also encompassed by the invention are formulations and methods for direct administration of the recombinant immunotoxin to the carcinoma, for the prevention or treatment of cancer.