Adenoviruses are non-enveloped linear double-stranded DNA viruses with over 100 types in humans. Adenovirus vectors have gained tremendous attention as gene delivery vehicles, as vaccine vectors and as oncolytic viruses. Although various methods have been used to generate adenoviral vectors, the vector-producing process remains technically challenging regarding efficacious genome modification. Based on our previously reported adenoviral genome modification streamline via linear–circular homologous recombination, we further develop an HEHR (combining Homing Endonucleases and Homologous Recombination) method to engineer adenoviral genomes more efficiently. I-PpoI, a rare endonuclease encoded by a group I intron, was introduced into the previously described ccdB counter-selection marker. We found that the I-PpoI pre-treatment of counter-selection containing parental plasmid increased the homologous recombination efficiency up to 100%. The flanking of the counter-selection marker with either single or double I-PpoI sites showed enhanced efficacy. In addition, we constructed a third counter-selection marker flanked by an alternative restriction enzyme: AbsI, which could be applied in case the I-PpoI site already existed in the transgene cassette that was previously inserted in the adenovirus genome. Together, HEHR can be applied for seamless sequence replacements, deletions and insertions. The advantages of HEHR in seamless mutagenesis will facilitate rational design of adenoviral vectors for diverse purposes.