Recombinant adenovirus (rAd) regimens, including replication-competent oncolytic adenovirus (OAV) and replication-deficient adenovirus, have been identified as potential cancer therapeutics. OAV presents advantages such as selective replication, oncolytic efficacy, and tumor microenvironment (TME) remodeling. In this perspective, the principles and advancements in developing OAV toolkits are reviewed. The burgeoning rAd may dictate efficacy of conventional cancer therapies as well as cancer immunotherapies, including cancer vaccines, synergy with adoptive cell therapy (ACT), and TME reshaping. Concurrently, we explored the potential of rAd hitchhiking to adoptive immune cells or stem cells, highlighting how this approach facilitates synergistic interactions between rAd and cellular therapeutics at tumor sites. Results from preclinical and clinical trials in which immune and stem cells were infected with rAd have been used to address significant oncological challenges, such as postsurgical residual tumor tissue and metastatic tissue. Briefly, rAd can eradicate tumors through various mechanisms, resulting from tumor immunogenicity, reprogramming of the TME, enhancement of cellular immunity, and effective tumor targeting. In this context, we argue that rAd holds immense potential for enhancing cellular immunity and synergistically improving antitumor effects in combination with novel cancer immunotherapies.