El 13 de diciembre de 2012, Victorino firmó un contrato de tres años y $39 millones con los Medias Rojas de Boston. Culminó su primer año con el equipo, la temporada 2013, con promedio de bateo de .294, 15 jonrones y 61 impulsadas, y ganó la Serie Mundial de 2013. Al finalizar la campaña, fue premiado con su cuarto Guante de Oro.