It has been known for a long time that cytomegalovirus (CMV) has evolved mechanisms that allow the escape from the host immune surveillance. In the past, many efforts have been done to elucidate the molecular mechanisms underlying this virus-mediated immune escape and thus virus persistence. However, it is unknown, whether CMV may also impair immune responses directed against tumor cells. This might have severe consequences on tumor progression and may explain the growing evidence for CMV-mediated oncomodulation. This review summarizes recent work on CMV-mediated immune escape mechanisms of tumor cells and oncomodulation and proposes novel aspects that may be important for understanding the CMV-associated tumor progression.