A central resistance mechanism in solid tumors is the maintenance of epithelial junctions between malignant cells that prevent drug penetration into the tumor. Human adenoviruses (Ads) have evolved mechanisms to breach epithelial barriers. For example, during Ad serotype 3 (Ad3) infection of epithelial tumor cells, massive amounts of subviral penton-dodecahedral particles (PtDd) are produced and released from infected cells to trigger the transient opening of epithelial junctions, thus facilitating lateral virus spread. We show here that an Ad3 mutant that is disabled for PtDd production is significantly less effective in killing of epithelial human xenograft tumors than the wild-type Ad3 virus. Intratumoral spread and therapeutic effect of the Ad3 mutant was enhanced by co-administration of a small recombinant protein (JO; produced in Escherichia coli) that incorporated the minimal junction opening domains of PtDd. We then demonstrated that co-administration of JO with replication-competent Ads that do not produce PtDd (Ad5, Ad35) resulted in greater attenuation of tumor growth than virus injection alone. Furthermore, we genetically modified a conditionally replicating Ad5-based oncolytic Ad (Ad5Δ24) to express a secreted form of JO upon replication in tumor cells. The JO-expressing virus had a significantly greater antitumor effect than the unmodified AdΔ24 version. Our findings indicate that epithelial junctions limit the efficacy of oncolytic Ads and that this problem can be address by co-injection or expression of JO. JO has also the potential for improving cancer therapy with other types of oncolytic viruses.