Helper-dependent (HD) adenoviral vectors devoid of all viral coding sequences provide for safe and highly efficient gene transfer with long-lasting transgene expression. High titer stocks of HD vectors can be generated by using the cre-recombinase system. However, we have encountered difficulties with this system, including rearranged HD vectors and variable efficiency of HD vector rescue. These problems represent a major hindrance, particularly with regard to large-scale production. To overcome these limitations, we have modified the system in two ways: We constructed a new helper virus with a modified packaging signal and enhanced growth characteristics. We also redesigned the vector backbones by including noncoding adenovirus sequences adjacent to the right inverted terminal repeat and by incorporated a number of different segments of noncoding DNA of human origin as "stuffer." Comparison of these vectors showed that the nature of the stuffer sequence affects replication of the HD vector. Optimization of the system resulted in a more robust and consistent production of HD vectors with low helper contamination and high in vivo potency.