Der 35-Jährige unterschrieb einen Einjahresvertrag bei seinem früheren Verein Once Caldas, für den Soto bereits von 1999 bis 2006 spielte. Für die Mainzer bestritt der Mittelfeldspieler 191 Bundesligaspiele, in denen er 14 Tore erzielte.
Soto stand bereits 2015 vor der Rückkehr nach Kolumbien. Nachdem er vier Spieltage vor Saisonschluss in der Partie gegen den Hamburger SV jedoch eine schwere Knieverletzung erlitt, wegen der er fast ein Jahr ausfiel, hatten die Mainzer seinen Vertrag noch einmal bis zum Sommer 2016 verlängert.