The contamination of adenovirus (Ad) stocks with adeno-associated viruses (AAV) is usually unnoticed, and it has been associated with lower Ad yields upon large-scale production. During Ad propagation, AAV contamination needs to be detected routinely by polymerase chain reaction without symptomatic suspicion. In this study, we describe that the coinfection of either Ad wild type 5 or oncolytic Ad with AAV results in a large-plaque phenotype associated with an accelerated release of Ad from coinfected cells. This accelerated release was accompanied with the expected decrease in Ad yields in two out of three cell lines tested. Despite this lower Ad yield, coinfection with AAV accelerated cell death and enhanced the cytotoxicity mediated by Ad propagation. Intratumoral coinjection of Ad and AAV in two xenograft tumor models improved antitumor activity and mouse survival. Therefore, we conclude that accidental or intentional AAV coinfection has important implications for Ad-mediated virotherapy.