Immunotherapy has revolutionized treatment of cancer during the last decades. Oncolytic virotherapy has also emerged as a strategy to fight against cancer cells both via lysis of malignant cells and activating immune responses. Accepted as a logical strategy, combination of monoclonal antibodies particularly against the programmed death-1 (PD-1) and programmed death-ligand 1 (PD-L1) is introduced to improve clinical responses to immune checkpoint inhibitors (ICIs). Accordingly, Talimogene laherparepvec (T-VEC) has received approval for clinical use, while a number of oncolytic Adenoviruses (Ads) are being investigated in clinical trials of malignancies. Combination of oncolytic Ads with PD-1/PD-L1 inhibitors have shown potentials in promoting responses to ICIs, changing the tumor microenvironment, inducing long-term protection against tumor, and promoting survival among mice models of malignancies. Regarding the increasing importance of oncolytic Ads in combination therapy of cancers, in this review we decide to outline recent studies in this field.