Nie potrafił sobie jednak wywalczyć miejsca w wyjściowym składzie i przez cały swój pobyt w Pumas pełnił wyłącznie rolę rezerwowego dla graczy takich jak Gerardo Galindo, Leandro Augusto czy Israel Castro (występował też przez pewien czas w drugoligowych filiach Pumas – Altamira FC i Pumas Morelos).
Latem 2007 Toledo odszedł na wypożyczenie do drużyny Atlante FC z miasta Cancún. Tam zaczął regularnie pojawiać się na boiskach w wyjściowym składzie i w jesiennym sezonie Apertura 2007 wywalczył ze swoim zespołem swój trzeci tytuł mistrza Meksyku. Ogółem w barwach Atlante spędził rok, będąc jednym z ważniejszych zawodników drużyny, po czym powrócił do Pumas. W barwach ekipy prowadzonej przez trenera Ricardo Ferrettiego podczas rozgrywek Clausura 2009 zdobył kolejne mistrzostwo kraju, tym razem notując częstsze występy w pierwszej jedenastce. Bezpośrednio po tym sukcesie został zawodnikiem klubu Tigres UANL z siedzibą w mieście Monterrey, gdzie w 2009 roku triumfował w rozgrywkach SuperLigi. Podstawowym piłkarzem zespołu pozostawał jednak tylko przez pierwsze kilkanaście miesięcy, a później stracił miejsce w pierwszym składzie.