Hypoxia is a hallmark of solid cancer and characterized by regions of low oxygen and necrosis due to insufficient blood perfusion. Intratumoral hypoxia triggers the transcription of genes responsible for cell survival. The transcription factor hypoxia-inducible factor 1alpha (HIF-1alpha) is a key regulator of this response. HIF activation is associated with resistance to radio- and chemotherapy and poor clinical outcome, and may therefore provide an attractive therapeutic target. Clostridium-based oncolysis is a promising therapeutic strategy for the treatment of hypoxic tumors where these microorganisms naturally home. Here, we report for the first time the isolation of transconjugants of two excellent tumor colonizing Clostridium strains, C. novyi-NT and C. sporogenes, expressing single chain antibodies specific for human HIF-1alpha. This is a first step towards Clostridium-directed antibody therapy (CDAT) that holds promise as a carrier of cancer therapeutics targeting the most resistant regions in human solid cancer.