Gene-directed enzyme-prodrug therapy is a method whereby cancerous tumors are selectively eradicated with minimal impact to healthy tissue. Due to its thermostability, E. coli cytosine deaminase (bCD) is one of the most widely used enzyme-prodrug combinations. However, wild-type bCD (wtbCD) displays a relatively poor turnover of 5-fluorocytosine (5-FC), and also has low permeability as a hexamer macromolecule (similar to 300 kDa), like many other therapeutic proteins. To improve these shortcomings, site-specific mutagenesis was performed by infusing the bCD with R9, a typical and highly effective cell-penetrating peptide. The results obtained by flow cytometry and confocal microscopy showed that the R9 efficiently delivered the enhanced green fluorescent proteins (EGFP) into the human liver hepatocellular carcinoma (HepG2) cells, and gathered at the nucleus, while EGFP alone did not have this ability. The penetrating efficiency of R9-EGPF was time and dose dependent. The results obtained by Western blot showed that R9-bCD, but not bCD proteins alone, could be uptaken into HepG2 cells. In vitro experiments showed that polyarginine enhanced the cytotoxicity of bCD, and R9-bCDmut had a stronger cytotoxicity than R9-bCD proteins. In vivo experiments also showed that R9-bCD and R9-bCDmut could prolong the survival time of tumor mice for 8-10 days. Future therapeutic applications of cell-permeable R9-bCDmut fusion proteins together with a systemic administration of 5-FC prodrug could result in profound anti-tumor activities.