He made his debut with Pachuca in 1997, and he scored the decisive goal in the series against Tigrillos in 1998 to secure promotion to the first division. His rise with Pachuca was rapid. An attacking midfielder with an eye for surging runs in support of striker Pablo Hernán Gómez, Victorino helped the Tuzos to the Invierno 1999 championship in the club's third season after promotion. His most statistically productive campaign came in the Verano 2001 tournament, when he scored eight goals as Pachuca reached the final. He moved to Cruz Azul the following season, but was unable to recapture the promise of his early years at Pachuca. He later represented several clubs both inside and outside Mexico, including UNAM and Puebla.
Victorino also earned 13 caps for Mexico. His first international match came against El Salvador on November 17, 1998, when he was still only 19. He appeared in all three matches of the 2001 FIFA Confederations Cup as well as Mexico's 2001 home qualifying defeat against Costa Rica, a disastrous spell for Mexico that brought an end to Enrique Meza's tenure as coach. Although former Pachuca coach Javier Aguirre took the helm of the national team and included him for three matches at the 2001 Copa America, including the final against Colombia, Victorino's international career was approaching its end. He earned his last cap on October 31, 2001 in a 4-1 exhibition victory over El Salvador.