Selective replication of oncolytic viruses in tumor cells provides a promising approach for the treatment of human cancers. One of the limitations observed with oncolytic viruses currently used in the treatment of solid tumors is the inefficient spread of virus throughout the tumor mass following intratumoral injection. Data are presented showing that oncolytic adenoviruses expressing the relaxin gene and containing an Ad5/Ad35 chimeric fiber showed significantly enhanced transduction and increased virus spread throughout the tumor when compared with non-relaxin-expressing, Ad5-based viruses. The increased spread of such viruses throughout tumors correlated well with improved antitumor efficacy and overall survival in two highly metastatic tumor models. Furthermore, nonreplicating viruses expressing relaxin did not increase metastases, suggesting that high level expression of relaxin will not enhance metastatic spread of tumors. In summary, the data show that relaxin may play a role in rearranging matrix components within tumors, which helps recombinant oncolytic adenoviruses to spread effectively throughout the tumor mass and thereby increase the extent of viral replication within the tumor. Expressing relaxin from Ad5/Ad35 fiber chimeric adenoviruses may prove a potent and novel approach to treating patients with cancer.