El 31 de julio de 2013 se especuló con su traspaso al Racing Club de Avellaneda debido a que el jugador buscaba una liga más competente y una oportunidad en la selección Colombia, dado que el entrenador nacional José Pekerman le había comentado que si iba a una liga de mayor desempeño y jugaba bien, le tendría un lugar en la selección, finalmente el Al-Ahli no cedió ante los deseos del jugador de abandonar el club y le obligó a terminar su contrato el cual terminaba en 2014 dando así punto final a sus especulaciones, pero seria un echo que Palomino llegaría a una liga más competitiva en 2014.