Empezó en el paraguayo At.Colegiales,
y la temporada 1997-98 fichó por el Cerro Porteño, donde permaneció dos temporadas.

En la 1999-00, lo fichó el Udinese italiano, pero no jugó más de dos partidos de liga. Entonces, en el mercado de invierno, llegó al R.C.D.Espanyol, donde únicamente disputó cuatro partidos por problemas burocráticos con los papeles que lo acreditaban como jugador comunitario. Ese año se consiguió
la Copa del Rey 2000.

En la siguiente temporada, con los papeles en regla y PACO FLORES en el banquillo, se cuestionó la autenticidad de la documentación, por lo que TOLEDO quedó al margen del equipo para evitar una sanción. El club decidió cederlo a Colón de Santa Fé hasta la finalización
de su contrato con el R.C.D.Espanyol.

Defensa lateral izquierdo de gran envergadura, que subía bastante bien el balón pese a no ser un jugador rápido.

En la temporada 2002-03 fichó por
4 años por el R.Zaragoza (2ª Divisió)
de PACO FLORES, que ya lo conocía. Lograron el ascenso y TOLEDO volvió
a ganar la Copa del Rey (2003-04).

En la temporada 2006-07 probó suerte
en la liga turca, en el Kayserispor.