Despite many clinical trials conducted with oncolytic viruses, the exact tumor-level mechanisms affecting therapeutic efficacy have not been established. Currently there are no biomarkers available that would predict the clinical outcome to any oncolytic virus. To assess the baseline immunological phenotype and find potential prognostic biomarkers, we monitored mRNA expression levels in 31 tumor biopsy or fluid samples from 27 patients treated with oncolytic adenovirus. Additionally, protein expression was studied from 19 biopsies using immunohistochemical staining. We found highly significant changes in several signaling pathways and genes associated with immune responses, such as B-cell receptor signaling (P < 0.001), granulocyte macrophage colony-stimulating factor (GM-CSF) signaling (P < 0.001), and leukocyte extravasation signaling (P < 0.001), in patients surviving a shorter time than their controls. In immunohistochemical analysis, markers CD4 and CD163 were significantly elevated (P = 0.020 and P = 0.016 respectively), in patients with shorter than expected survival. Interestingly, T-cell exhaustion marker TIM-3 was also found to be significantly upregulated (P = 0.006) in patients with poor prognosis. Collectively, these data suggest that activation of several functions of the innate immunity before treatment is associated with inferior survival in patients treated with oncolytic adenovirus. Conversely, lack of chronic innate inflammation at baseline may predict improved treatment outcome, as suggested by good overall prognosis.