Once Caldas
メデジンのアトレティコ・ナシオナルでキャリアを開始したソトは、1999年に地元のオンセ・カルダスと契約した。加入2年目から中心選手としてプレーし、2003年前期を制覇、翌2004年のコパ・リベルタドーレス決勝では格上と見られているボカ・ジュニアーズを下し、見事チームの初優勝に貢献した。リベルタドーレスを制覇したことで出場したインターコンチネンタルカップでは、FCポルトを相手に0-0のスコアレスドローの末にPK戦まで持ち込むも、最終的に涙をのんだ。