Soto, bijgenaamd Sultán, speelt als centrale of linkermiddenvelder. Hij maakte zijn debuut in het profvoetbal in 1999 als speler van Once Caldas. In 2005 sloot hij zich aan bij de Ecuadoraanse club Barcelona SC, waar hij in totaal 44 competitiewedstrijden speelde en zeven keer scoorde. In 2006 volgde een transfer naar 1. FSV Mainz 05.