Renal cancer is a common and deadly disease that lacks curative treatments when metastatic. Here, we have used oncolytic adenoviruses, a promising developmental approach whose safety has recently been validated in clinical trials. Although preliminary clinical efficacy data exist for selected tumor types, potency has generally been less than impressive. One important reason may be that expression of the primary receptor, coxsackie-adenovirus receptor, is often low on many or most advanced tumors, although not evaluated in detail with renal cancer. Here, we tested if fluorescence-assisted cell sorting could be used to predict efficacy of a panel of infectivity-enhanced capsid-modified marker gene expressing adenoviruses in renal cancer cell lines, clinical specimens, and subcutaneous and orthotopic murine models of peritoneally metastatic renal cell cancer. The respective selectively oncolytic adenoviruses were tested for killing of tumor cells in these models, and biodistribution after locoregional delivery was evaluated. In vivo replication was analyzed with noninvasive imaging. Ad5/3-Delta24, Ad5-Delta24RGD, and Ad5.pK7-Delta24 significantly increased survival of mice compared with mock or wild-type virus and 50% of Ad5/3-Delta24 treated mice were alive at 320 days. Because renal tumors are often highly vascularized, we investigated if results could be further improved by adding bevacizumab, a humanized antivascular endothelial growth factor antibody. The combination was well tolerated but did not improve survival, suggesting that the agents may be best used in sequence instead of together. These results set the stage for clinical testing of oncolytic adenoviruses for treatment of metastatic renal cancer currently lacking other treatment options.