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.
En 2006 los Indios empezaron a utilizarlo de vez en cuando en la primera base.
Ese año dejó 100 bases robadas más que cualquier otro receptor de las grandes ligas.
En 2007 bateó 25 cuadrangulares y 114 RBI, quedó séptimo en la votación para el MPV 2007.
En 2009 es seleccionado para participar en el Juego de las Estrellas, fue canjeado a Boston por los lanzadores Justin Materson, Nick Hagadone y Bryan Price en la mitad de temporada.