Il centravanti 29enne, capocannoniere del girone C della serie C2 nello scorso campionato con la maglia del Brindisi, ha ottenuto un contratto triennale. Al momento, Toledo resta a Catanzaro.
Sempre dal Messina arriva al Catanzaro anche il centrocampista 24enne Vasco Morelli.