The invention relates to a recombinant Mycobacterium cell for use as an immunotherapeutic agent in the treatment of cancer, particularly in the treatment of solid tumors. More particularly, the invention relates to the immunotherapy of bladder carcinoma.