Ya próximo a cumplir 26 su amigo Fabio Restrepo que era utilero del (Itagüí Ditaires actual Águilas Doradas) lo convence de regresar a la actividad profesional sabiendo de sus cualidades y hace la gestión con las directivas del club para hacerlo posibles.
Su buen nivel llamó la atención de varios clubes tanto nacionales como internacionales a mediados del 2013 quien tuvo la oferta más seria fue el Junior de Barranquilla quien compraría sus derecho deportivos hasta junio del 2017.
En el año 2016 en marzo sufrió una lesión en la rodilla izquierda que lo alejó de las canchas por 10 meses; muchos médicos deportivos afirmaban que luego de esta lesión no podría volver a jugar o no tendría un buen rendimiento, sin embargo, un necesitado Atlético Huila decidió contratarlo y probar que tenía muchos más años de trayectoria.
Luego del gran triunfo, se da a conocer que Correa volvía al "blanco blanco" Luego de su gran año en el equipo pereirano, vuelve al "albo" con grandes sueños e ideas para el equipo.
Jugó en "los samarios" durante casi dos temporadas puesto que llegó algo tarde para iniciar el primer semestre, sin embargo, con su apoyo llegaron a clasificar a ambos cuadrangulares y que saliera bicampeón ganando tanto la final del segundo semestre de la Categoría Primera B como la Gran Final entre los campeones del año consiguiendo así el anhelado ascenso a la Categoría Primera A. Correa decidió retirarse un corto tiempo después de salir campeón, aunque ya no seguirá pateando la pelota en las canchas, estará liderando desde afuera.
Andrés estudió durante su periodo como jugador, mientras no estaba en las canchas estudiaba pensando en un futuro como entrenador.
Durante 7 años se formó en diversas carreras necesarias para el puesto en Politécnico Superior, la Universidad de Antioquia, y otras más.