Clinical results with oncolytic adenoviruses (OAds) used as antitumor monotherapies show limited efficacy. To increase OAd potency, transgenes have been inserted into their genome, a strategy known as "arming OAds". Here, we review different parameters that affect the outcome of armed OAds. Recombinant adenovirus used in gene therapy and vaccination have been the basis for the design of armed OAds. Hence, early region 1 (E1) and early region 3 (E3) have been the most commonly used transgene insertion sites, along with partially or complete E3 deletions. Besides transgene location and orientation, transcriptional control elements, transgene function, either virocentric or immunocentric, and even the codons encoding it, greatly impact on transgene levels and virus fitness.