Andrés debutó con el Deportes Quindio a comienzos del 1999 a sus 20 años y allí militó durante 6 meses, cuando fue fichado por el DIM.