A meses de su abrupta salida de Racing y la ruptura con Diego Milito, Gustavo Costas seguirá su carrera como técnico en el exterior y llegará a su nuevo club para reemplazar a un compatriota.
Será su segundo ciclo en Cerro Porteño de Paraguay tras la salida de Ariel Holan. Según recogió el periodista Germán García Grova, está todo arreglado de palabra, pero el regreso no será oficial hasta que no se termine de resolver la salida de Holan.
Su primera etapa fue exitosa en el Ciclón de Barrio Obrero entre los años 2005 y 2007: se fue con un saldo de 67 victorias, 26 empates y 24 derrotas consagrándose campeón del Torneo Clausura y el Campeonato Anual.
Para el conjunto paraguayo será el tercer entrenador argentino en fila: Diego Martínez (tras su salida de Boca), Ariel Holan (tras su salida de Rosario Central) y el propio Costas tras su polémica desvinculación de Racing.
De hecho ya comenzaron a circularon rumores sobre sus posibles primeros refuerzos a quien ya dirigió: Nazareno Colombo y Santiago Solari, hoy relegados por Juan Pablo Vojvoda.
