Gustavo Costas llegó a Cerro Porteño para arrancar la temporada 2005, siendo el sucesor de nada más y nada menos que Gerardo “el Tata” Martino, el cual había tenido un año 2004 espectacular, logrando sacar campeón al Ciclón de los dos torneos del año, Apertura y Clausura, teniendo un buen rendimiento en Copa Sudamericana, y construyendo un equipo con mayoría de jugadores de la casa y algunas pocas incorporaciones, teniendo en cuenta que el azulgrana se encontraba en los comienzos de la presidencia de Luis Pettengill, la cual se caracterizó por la austeridad en medio de la crisis que había heredado de la era de César Luis Puente.
La salida del “Tata”, la cual se dio por decisión propia y no del club, el cual de hecho junto con la hinchada deseaba que se quedase, hizo que Cerro se viera obligado a contratar otro entrenador, siendo el elegido Gustavo Costas. En ese momento, el DT argentino ya había tenido una experiencia dirigiendo en Paraguay, habiendo sido el adiestrador de Guaraní en 2003, equipo al que llevó a la final del Torneo Apertura de ese año, en la que caería con el Libertad de, irónicamente, el propio “Tata” Martino.
Luego de eso había tenido un paso por el Alianza Lima de Perú hasta finalmente ser contratado por la dirigencia de Cerro. Para la campaña 2005, Costas aprovechó y mantuvo la base más que sólida que Martino había dejado, sumando algunos jugadores claves tales como Santiago Salcedo, el cual volvía al club luego de dos años, e incorporando a algunos otros como el argentino Juan Fernández Dalessio.
Es así que el 2005 de Costas al frente del azulgrana fue totalmente fructífero, habiendo ganado de manera holgada el Apertura de ese año, manteniendo la superioridad en los clásicos que el “Tata” había establecido en el 2004, y de paso ganando también el Clausura quitándoselo al Franjeado de las manos en la penúltima fecha, a la cual Olimpia llegaba con la ventaja de poder campeonar si vencía al azulgrana.
Sin embargo, y a pesar de que el Ciclón comenzó perdiendo, terminó dándolo vuelta y venciendo por 3-1, permitiéndole esto campeonar en la siguiente fecha venciendo sin problemas a un ya descendido General Caballero de Zeballos Cué.
En las copas
En el campo internacional, en donde Cerro siempre ha tenido su gran deuda con su hinchada, Costas tuvo una destacada campaña en la Copa Libertadores 2005, habiendo finalizado primero e invicto en su grupo, en el cual fue acompañado por el Deportivo Táchira de Venezuela y los brasileños Santo André y, ya en esa época, Palmeiras.
El azulgrana empató tres partidos y ganó tres, y ya en Octavos de Final se topó con el Atlético Paranaense, con el que terminó perdiendo en penales en la Olla luego de caer en Brasil por 2-1 y vencer en Asunción por el mismo marcador, con el asterisco de que el gol de los paranaenses en el partido de vuelta se debió a un error del central cerrista Arnaldo Espínola. El Atlético de hecho terminaría siendo finalista de aquel torneo, y a pesar de la eliminación, Santiago Salcedo fue el goleador de aquella edición con 9 goles. En la Sudamericana de aquel año, ya no contando con el empuje del primer semestre, el Ciclón nuevamente se topó con Boca en Octavos de Final, al igual que el año anterior, y terminó cayendo ante este.
El 2006
Ya para el año siguiente, el equipo azulgrana perdió muchas de sus figuras y tuvo un primer semestre con Costas al frente no del todo feliz, ya que se eliminó en primera ronda de la Copa Libertadores y no pudo campeonar en el Apertura, el cual lo ganó Libertad. No obstante, el Ciclón se recuperó para la segunda mitad del año, ganando de manera invicta el Clausura pero perdiendo la finalísima del Campeonato Absoluto ante el Gumarelo dirigido, de nueva cuenta, por el “Tata” Martino.
El Final
La etapa de Costas como DT de Cerro finalizó de una manera un tanto polémica en abril de 2007, ya que en plena víspera de un juego más que importante ante el Gremio de Porto Alegre de visitante por la Copa, el técnico informó que luego de dirigir dicho partido dejaría de ser el entrenador, esto a raíz de unas declaraciones del entonces presidente Luis Pettengill a radios argentinas, en las cuales negaba que el adiestrador argentino dejase al Ciclón para ir al club del que siempre ha sido hincha, el Racing Club de Avellaneda.
En medio de este ambiente ya enrarecido, Cerro disputó aquel partido con Gremio el cual fue el último que tuvo a Costas como DT azulgrana, estando obligado a no perder para poder pasar a siguiente ronda, pero cayendo por 1-0 quedando de nueva cuenta y por segundo año consecutivo fuera de la Libertadores en primera ronda.
En total, Gustavo Costas fue técnico de Cerro por casi dos años y medio, ganando tres campeonatos nacionales, uno de ellos invicto, y siendo un pilar absoluto, junto con el “Tata”, de la paternidad que el azulgrana establecería sobre Olimpia en los clásicos durante los años siguientes.