Systemic adenoviral delivery into tumors is inefficient because of liver sequestration of intravenously administered virus. One potential solution for improving bioavailability is the use of carrier cells such as human mesenchymal stem cells (MSCs), which have been suggested to have inherent tumor tropism. Here we investigated the capacity of capsid-modified adenoviruses to infect and replicate in MSCs. Further, biodistribution and tumor-killing efficacy of MSCs loaded with oncolytic adenoviruses were evaluated in orthotopic murine models of lung and breast cancer. In vitro, heparan sulfate proteoglycan- and α_vβ integrin-targeted viruses enhanced gene delivery to bone marrow- and adipose tissue-derived MSCs up to 11,000-fold over adenovirus serotype 5 (Ad5). Infectivity-enhanced oncolytic adenoviruses showed notably higher rates of cytolysis of in vitro-passaged MSCs in comparison with wild-type virus. In vivo, intravenously injected MSCs homed primarily to the lungs, and virus was released into advanced orthotopic breast and lung tumors for therapeutic efficacy and increased survival. When the same dose of virus was injected intravenously without MSCs, only transduction of the liver was seen. These results suggest that MSCs loaded with oncolytic adenoviruses might be a useful approach for improving the bioavailability of systemically administered oncolytic adenoviruses.