The invention relates to methods and means for the production of adenoviral vectors on complementing cell lines, wherein the early region 4 open reading frame 6 (E4-orf6) encoding nucleic acid is present in the adenoviral vector and wherein the E4-orf6 gene product is compatible with one or more products of the E1 gene products provided by the complementing cell, such that the adenoviral vector can be efficiently produced by the complementing cell.