El 8 de enero 2010 Caicedo decidió incorporarse al Málaga Club de Fútbol en calidad de cedido, y rechazó la oferta del Hull City.