Wiosną 2004 De la Torre przeszedł do drużyny Deportivo Toluca, gdzie od razu został kluczowym zawodnikiem linii defensywnej. W jesiennym sezonie Apertura 2005 wywalczył z ekipą prowadzoną przez argentyńskiego szkoleniowca Américo Gallego swój pierwszy tytuł mistrza Meksyku, natomiast rok później, podczas rozgrywek Apertura 2006, zanotował wicemistrzostwo kraju, jednak tym razem będąc rezerwowym ekipy. W tym samym roku triumfował również w krajowym superpucharze – Campeón de Campeones, a także dotarł do finału najbardziej prestiżowych rozgrywek północnoamerykańskiego kontynentu – Pucharu Mistrzów CONCACAF. Po przyjściu do zespołu trenera José Manuela de la Torre odzyskał niepodważalne miejsce w pierwszym składzie, w sezonie Apertura 2008 osiągając kolejne mistrzostwo Meksyku. Trzeci tytuł mistrza kraju zanotował natomiast z Tolucą podczas wiosennych rozgrywek Bicentenario 2010. W sumie barwy Toluki reprezentował przez prawie dziesięć lat.