Helper-dependent adenoviral vectors deleted of all viral coding sequences have shown an excellent gene expression profile in a variety of animal models, as well as a reduced toxicity after systemic delivery. What is still unclear is whether long-term expression and therapeutic dosages of these vectors can be obtained also in the presence of a preexisting immunity to adenovirus, a condition found in a high proportion of the adult human population. In this study we performed intramuscular delivery of helper-dependent vectors carrying mouse erythropoietin as a marker transgene. We found that low doses of helper-dependent adenoviral vectors can direct long-lasting gene expression in the muscles of fully immunocompetent mice. The best performance-i.e., 100% of treated animals showing sustained expression after 4 months-was achieved with the latest generation helper-dependent backbones, which replicate and package at high efficiency during vector propagation. Moreover, efficient and prolonged transgene expression after intramuscular injection was observed with limited vector load also in animals previously immunized against the same adenovirus serotype. These data suggest that human gene therapy by intramuscular delivery of helper-dependent adenoviral vectors is feasible.