En 1982, la empresa CONDUCCIONES ITAGUI LA ESTRELLA S.A. enfrentó la cancelación de su licencia. Pero, lejos de rendirse, un grupo de personas visionarias como Luis Carlos Herrera M., Gonzalo Restrepo, Luis Humberto Baena, Bertulfo Carmona, Rodrigo de Jesús Carmona, Cruz de Jesús Ortiz, Fabio Idarraga, entre otros, decidieron transformar este reto en una nueva oportunidad. 

Gracias a su esfuerzo y espíritu de superación, el 10 de agosto de 1983, el INTRA autorizó la creación de la nueva sociedad: ESTRELLA MEDELLÍN Y CIAS S.C.A. mediante la resolución N°1270. Y tan solo unos meses después, el 19 de diciembre de 1983, esta sociedad fue constituida oficialmente bajo el nombre ESTRELLA MEDELLÍN LTDA. Y CIA S.C.A., con un capital inicial de $640,000 y 64 accionistas.

Desde entonces, hemos mantenido intactos los valores que impulsaron este cambio: transformación, que nos motiva a seguir mejorando; amabilidad en el trato, siempre al servicio de nuestros clientes; seguridad, porque es nuestra prioridad; y servicio de calidad, como nuestra mayor promesa. Guiados por los arquetipos de marca del Gobernante, que garantiza un liderazgo firme y responsable, y del Mago, que nos inspira a crear soluciones innovadoras, seguimos avanzando con confianza hacia el futuro..