Fue transferido a inicios de 2008 al Santa Fe, club en el cual inició bien el año, pero luego fue decayendo en su juego y terminó en la suplencia, después de 3 goles en 36 partidos.
Para el 2011 se daba como segura su llegada al Cúcuta Deportivo,[2] sin embargo firmó finalmente con Millonarios,[3] club con el cual logra el título de la Copa Colombia 2011.
En su debut oficial con el Atlético Junior, anotó 1 gol en la victoria 4 a 0 sobre el Envigado por la primera fecha del Torneo Apertura.
El segundo semestre del año no lo inicia bien, ya que el nuevo técnico del Junior, Miguel Ángel López, no lo tuvo en cuenta para las 2 primeras fechas de la liga.
En el primer semestre de 2014 Toloza no tenía equipo pero al fin fue contratado nuevamente por el Junior.