Escherichia coli purine nucleoside phosphorylase (PNP) expressed in tumors converts relatively nontoxic prodrugs into membrane-permeant cytotoxic compounds with high bystander activity. In the present study, we examined tumor regressions resulting from treatment with E. coli PNP and fludarabine phosphate (F-araAMP), a clinically approved compound used in the treatment of hematologic malignancies. We tested bystander killing with an adenoviral construct expressing E. coli PNP and then more formally examined thresholds for the bystander effect, using both MuLv and lentiviral vectoring. Because of the importance of understanding the mechanism of bystander action and the limits to this anticancer strategy, we also evaluated in vivo variables related to the expression of E. coli PNP (level of E. coli PNP activity in tumors, ectopic expression in liver, percentage of tumor cells transduced in situ, and accumulation of active metabolites in tumors). Our results indicate that F-araAMP confers excellent in vivo dose-dependent inhibition of bystander tumor cells, including strong responses in subcutaneous human glioma xenografts when 95 to 97.5% of the tumor mass is composed of bystander cells. These findings define levels of E. coli PNP expression necessary for antitumor activity with F-araAMP and demonstrate new potential for a clinically approved compound in solid tumor therapy.