An often overlooked issue in the field of adenovirus (Ad)-mediated cancer gene therapy is its limited capacity for effective systemic delivery. Although primary tumors can be treated effectively with intralesional injection of conventional Ad vectors, systemic metastasis is difficult to cure. Systemic administration of conventional naked Ads leads to acute accumulation of Ad particles in the liver, induction of neutralizing antibody, short blood circulation half-life, non-specific biodistribution in undesired organs, and low selective accumulation in the target disease site. Versatile strategies involving the modification of viral surfaces with polymers and nanomaterials have been designed for the purpose of maximizing Ad anti-tumor activity and specificity by systemic administration. Integration of viral and non-viral nanomaterials will substantially advance both fields, creating new concepts in gene therapeutics. This review focuses on current advances in the development of smart Ad hybrid nanocomplexes based on various design-based strategies for optimal Ad systemic administration.