The use of preferentially tumor-targeting bacteria as vectors is one of the most innovative approaches for the treatment of cancer. This method is based on the observation that some obligate or facultative anaerobic bacteria are capable of selectively multiplying in tumors and inhibiting their growth. Previously, we found that the tumor-targeting efficiency of Salmonella could be modulated by modifying the immune response to these bacteria by coating them with poly(allylamine hydrochloride) (PAH), and these organisms are designated PAH-S.C. (S. choleraesuis). PAH can provide a useful platform for the chemical modification of Salmonella, perhaps by allowing a therapeutic gene to bind to tumor-targeting Salmonella. This study aimed to investigate the benefits of the use of PAH-S.C. for gene delivery. To evaluate this modulation, the invasion activity and gene transfer of DNA-PAH-S.C. were measured in vitro and in vivo. Treatment with PAH-S.C. carrying a tumor suppressor gene (connexin 43) resulted in inhibition of tumor growth, which suggested that tumor-targeted gene therapy using PAH-S.C. carrying a therapeutic gene could exert antitumor activities. This technique represents a promising strategy for the treatment of tumors.