The safety of oncolytic viruses, such as conditionally replicative adenoviruses (CRAds), has been validated in clinical trials for cancer therapy. Their antitumor efficacy is limited by the presence of preexisting neutralizing antibodies (NAbs). Mesenchymal stem cells (MSCs) are attractive as a cellular vehicle to carry antitumor agents, not only because they are easily obtained and expanded to great numbers in vitro, but also because of their ability to migrate and engraft to tumors. MSCs expanded under hypoxic conditions decrease in replicative senescence and increase in proliferation capacity and differentiation potentials. However it remains to be clarified whether these hypoxic MSCs also are good carriers for the delivery of CRAds to tumor cells in the presence of NAbs. This study firstly demonstrated hypoxic MSCs with an increased ability to migrate toward tumors through the upregulation of chemokine receptors, such as CXCR4 and CX3CR1. It is then demonstrated that hypoxic MSCs has the capacity to carry CRAds, without inducing apoptosis, for up to one week. Using an in vitro coculture with human colon cancer cells and with intraperitoneally (i.p.) and subcutaneously (s.c.) developed human colon cancer xenografts, it is demonstrated that hypoxic MSCs are able to protect CRAds from attack by NAbs, thereby successfully delivering them to the target tumor cells. These results show that hypoxic MSCs can serve as cell carriers for CRAds and may help to develop new strategies against cancer.