El jugador, después de terminado su contrato con el equipo árabe, todo parecía indicar que su nuevo equipo sería Racing de Avellaneda, pero al final no se concretó nada con el club argentino. Tras esto, el jugador firmó con el Once Caldas y de esta manera se une a las órdenes de Santiago Escobar.
Palomino dejó el futbol colombiano a mediados del año 2011 cuando era una de las grandes figuras del Atlético Nacional. En la liga de fútbol de Arabia Saudita, el colombiano disputó 36 partidos en la Pro League de aquella nación, anotando solamente dos goles.
Palomino confesó que la cercanía con el DT Escobar influenció bastante para que se cerrara su vinculación con el equipo blanco de Manizales.
El volante de 25 años, vestirá su tercera camiseta en el fútbol colombiano, luego de pasar por el Envigado y Atlético Nacional.