Prior infection has primed most adult humans for a rapid neutralizing antibody (NAb) response when re-exposed to adenovirus. NAb induction can severely limit the efficacy of systemic re-administration of adenoviral gene therapy. We hypothesized that changing the fiber knob could overcome NAb. Immune-competent mice were exposed to serotype 5 adenovirus (Ad5)(GL), Ad5/3luc1, Ad5lucRGD or Ad5pK7(GL). Mice immunized with Ad5(GL) featured reduced intravenous Ad5(GL) gene transfer to most organs, including the liver, lung and spleen. Ad5(GL) gene transfer was affected much less by exposure to capsid-modified viruses. Anti-Ad5(GL) NAb blocked intravenous Ad5(GL) gene transfer to orthotopic lung cancer xenografts, whereas capsid-modified viruses were not affected. When gene transfer to fresh cancer and normal lung explants was analyzed, we found that capsid-modified viruses allowed effective gene delivery to tumors in the presence of anti-Ad5(GL) NAb, whereas Ad5(GL) was blocked. In contrast, crossblocking by NAbs induced by different viruses affected gene delivery to normal human lung explants, suggesting the importance of non-fiber-knob-mediated infection mechanisms. We conclude that changing the adenovirus fiber knob is sufficient to allow a relative degree of escape from preexisting NAb. If confirmed in trials, this approach might improve the efficacy of re-administration of adenoviral gene therapy to humans.