Setelah pensiun pada 1997, Gustavo Costas langsung terjun ke dunia kepelatihan pada 1999 dengan menukangi Racing Club. Cuma satu musim di sana, ia pindah melatih ke Guarani.
Sama seperti karier sepak bolanya sebagai pemain, perjalanan karier Gustavo Costas juga lebih banyak dihabiskan dengan melatih klub-klub dari Amerika Latin.
Beberapa klub luar Amerika Latin yang pernah dilatih olehnya ada Atlas (Meksiko) serta dua klub asal Arab Saudi, Al-Fayhan dan klub Cristiano Ronaldo saat ini, Al Nassr.
Klub terakhir yang dilatih oleh Costas sebelum ditunjuk sebagai pelatih Bolivia adalah klub asal Chile, Palestino. Pada November 2022 lalu, ia lalu ditunjuk sebagai pelatih Bolivia.
Gustavo Costas baru satu kali mendampingi Bolivia mentas dan hasilnya kalah dari peru di laga persahabatan dengan skor 0-1.
[Kontributor: Aditia Rizki]