Major League Baseball All-Star Game
En 2004 comienza la campaña con los Indios de Cleveland, siendo el receptor estelar. En su primera temporada completa en las grandes ligas Víctor hizo un buen trabajo defensivo, dejando un promedio al bate de .283 con 23 cuadrangulares. Estableció un nuevo para los receptores de Cleveland con 108 RBI. Compartió el bate de plata con Iván Rodríguez y participó en su primer Juego de Estrellas de las Grandes Ligas de Béisbol.